Geodesic
Constrained Simultaneous and Near-Simultaneous Embeddings
Journal of Graph Algorithms and Applications, Special Issue on Selected Papers from the Fifteenth International Symposium on Graph Drawing, GD 2007 , Tome 13 (2009) no. 3, pp. 447-465.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

A geometric simultaneous embedding of two graphs G1=(V1,E1) and G2=(V2,E2) with a bijective mapping of their vertex sets γ:V1 → V2 is a pair of planar straight-line drawings Γ1 of G1 and Γ2 of G2, such that each vertex v2=γ(v1), with v1 ∈ V1 and v2 ∈ V2, is mapped in Γ2 to the same point where v1 is mapped in Γ1. In this paper we examine several constrained versions and a relaxed version of the geometric simultaneous embedding problem. We show that assuming that the input graphs do not share common edges does not yield larger classes of graphs that can be simultaneously embedded. Further, if a prescribed combinatorial embedding for each input graph must be preserved, then we can answer some of the problems that are still open in the standard geometric simultaneous embedding setting. Finally, we present some results on the near-simultaneous embedding problem, in which vertices are not forced to be placed exactly at the same, but just at "nearby" points in different drawings. 
@article{JGAA_2009_13_3_a6,
     author = {Fabrizio Frati and Michael Kaufmann and Stephen Kobourov},
     title = {Constrained {Simultaneous} and {Near-Simultaneous} {Embeddings}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {447--465},
     publisher = {mathdoc},
     volume = {13},
     number = {3},
     year = {2009},
     doi = {10.7155/jgaa.00194},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00194/}
}
TY  - JOUR
AU  - Fabrizio Frati
AU  - Michael Kaufmann
AU  - Stephen Kobourov
TI  - Constrained Simultaneous and Near-Simultaneous Embeddings
JO  - Journal of Graph Algorithms and Applications
PY  - 2009
SP  - 447
EP  - 465
VL  - 13
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00194/
DO  - 10.7155/jgaa.00194
LA  - en
ID  - JGAA_2009_13_3_a6
ER  - 
%0 Journal Article
%A Fabrizio Frati
%A Michael Kaufmann
%A Stephen Kobourov
%T Constrained Simultaneous and Near-Simultaneous Embeddings
%J Journal of Graph Algorithms and Applications
%D 2009
%P 447-465
%V 13
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00194/
%R 10.7155/jgaa.00194
%G en
%F JGAA_2009_13_3_a6
Fabrizio Frati; Michael Kaufmann; Stephen Kobourov. Constrained Simultaneous and Near-Simultaneous Embeddings. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected Papers from the Fifteenth International Symposium on Graph Drawing, GD 2007
					, Tome 13 (2009) no. 3, pp. 447-465. doi : 10.7155/jgaa.00194. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00194/

Cité par Sources :