On $k$-Plane Insertion into Plane Drawings

Julia Katheder, Philipp Kindermann, Fabian Klute +2

We introduce the $k$-Plane Insertion into Plane drawing ($k$-PIP) problem: given a plane drawing of a planar graph $G$ and a set $F$ of edges, insert the edges in $F$ into the draw…