## Upward Planarity Checking: "Faces Are More than Polygons" (Extended Abstract)
Di Battista, Giuseppe and Liotta, Giuseppe
(1998)
Full text not available from this repository. ## AbstractIn this paper we look at upward planarity from a new perspective. Namely, we study the problem of checking whether a given drawing is upward planar. Our checker exploits the relationships between topology and geometry of upward planar drawings to verify the upward planarity of a significant family of drawings. The checker is simple and optimal both in terms of efficiency and in terms of degree.
Repository Staff Only: item control page References |