Drawing Partially Embedded and Simultaneously Planar Graphs [chapter]

Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw, Petra Mutzel, Marcus Schaefer
2014 Lecture Notes in Computer Science  
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
doi:10.1007/978-3-662-45803-7_3 fatcat:7kjeaklwazhy7ph3qlrh4k6a4m