Upward Planarity Checking: "Faces Are More than Polygons" (Extended Abstract)

Di Battista, Giuseppe and Liotta, Giuseppe (1998) Upward Planarity Checking: "Faces Are More than Polygons" (Extended Abstract). In: Graph Drawing 6th International Symposium, GD’ 98, August 13-15, 1998 , pp. 72-86(Official URL: http://dx.doi.org/10.1007/3-540-37623-2_6).

Full text not available from this repository.


In 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.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-37623-2_6
Classifications: P Styles > P.840 Upward
G Algorithms and Complexity > G.490 Embeddings
G Algorithms and Complexity > G.770 Planarity Testing
P Styles > P.540 Planar
URI: http://gdea.informatik.uni-koeln.de/id/eprint/244

Actions (login required)

View Item View Item