Strip Planarity Testing of Embedded Planar Graphs

Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista +1

In this paper we introduce and study the strip planarity testing problem, which takes as an input a planar graph $G(V,E)$ and a function $\gamma :V\to \{1,2,\dots ,k\}$ and asks…