Extending Biconnected Straight-Line Planar Drawings

Giordano Andreola, Susanna Caroppo, Giordano Da Lozzo +5

The Partial Drawing Extensibility problem, for short PDE, takes as input a triple $⟨G,H,{\Gamma }_H⟩$, where $G$ is a planar graph, $H$ is a subgraph of $G$, and ${\Gamma }_H$ is a st…