Strip Planarity Testing of Embedded Planar Graphs
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati · arXiv (Cornell University) · 2013
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 $γ:V \rightarrow \{1,2,\dots,k\}$ and asks whether a planar drawing of $G$ exists such that each edge is monotone in the $y$-direction and, for any $u,v\in V$ with $γ(u)