Orthogonal drawings based on the stratification of planar graphs Original Research Article

We propose a linear time algorithm that associates with any planar graph G a stratification having a particular layered spanning tree of G. Using this stratification, an algorithm to obtain a 2-visibility drawing of G is described.