Geodesic
Drawing Partially Embedded and Simultaneously Planar Graphs
Journal of Graph Algorithms and Applications, Special Issue on Selected Papers from the Twenty-second International Symposium on Graph Drawing, GD 2014 , Tome 19 (2015) no. 2, pp. 681-706.

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

We investigate the problem of constructing planar drawings with few bends for two related problems, the partially embedded graph problem-to extend a straight-line planar drawing of a subgraph to a planar drawing of the whole graph-and the simultaneous planarity problem-to find planar drawings of two graphs that coincide on shared vertices and edges. In both cases we show that if the required planar drawings exist, then there are planar drawings with a linear number of bends per edge and, in the case of simultaneous planarity, with a number of crossings between any pair of edges which is bounded by a constant. Our proofs provide efficient algorithms if the combinatorial embedding of the drawing is given. Our result on partially embedded graph drawing generalizes a classic result by Pach and Wenger which shows that any planar graph can be drawn with a linear number of bends per edge if the location of each vertex is fixed. 
@article{JGAA_2015_19_2_a5,
     author = {Timothy Chan and Fabrizio Frati and Carsten Gutwenger and Anna Lubiw and Petra Mutzel and Marcus Schaefer},
     title = {Drawing {Partially} {Embedded} and {Simultaneously} {Planar} {Graphs}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {681--706},
     publisher = {mathdoc},
     volume = {19},
     number = {2},
     year = {2015},
     doi = {10.7155/jgaa.00375},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00375/}
}
TY  - JOUR
AU  - Timothy Chan
AU  - Fabrizio Frati
AU  - Carsten Gutwenger
AU  - Anna Lubiw
AU  - Petra Mutzel
AU  - Marcus Schaefer
TI  - Drawing Partially Embedded and Simultaneously Planar Graphs
JO  - Journal of Graph Algorithms and Applications
PY  - 2015
SP  - 681
EP  - 706
VL  - 19
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00375/
DO  - 10.7155/jgaa.00375
LA  - en
ID  - JGAA_2015_19_2_a5
ER  - 
%0 Journal Article
%A Timothy Chan
%A Fabrizio Frati
%A Carsten Gutwenger
%A Anna Lubiw
%A Petra Mutzel
%A Marcus Schaefer
%T Drawing Partially Embedded and Simultaneously Planar Graphs
%J Journal of Graph Algorithms and Applications
%D 2015
%P 681-706
%V 19
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00375/
%R 10.7155/jgaa.00375
%G en
%F JGAA_2015_19_2_a5
Timothy Chan; Fabrizio Frati; Carsten Gutwenger; Anna Lubiw; Petra Mutzel; Marcus Schaefer. Drawing Partially Embedded and Simultaneously Planar Graphs. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected Papers from the Twenty-second International Symposium on Graph Drawing, GD 2014
					, Tome 19 (2015) no. 2, pp. 681-706. doi : 10.7155/jgaa.00375. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00375/

Cité par Sources :