Drawing Partially Embedded and Simultaneously Planar Graphs

Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger +3

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…