Practical Level Planarity Testing and Layout with Embedding Constraints

Harrigan, Martin and Healy, Patrick (2008) Practical Level Planarity Testing and Layout with Embedding Constraints. In: Graph Drawing 15th International Symposium, GD 2007, September 24-26, 2007 , pp. 62-68(Official URL: http://dx.doi.org/10.1007/978-3-540-77537-9_9).

Full text not available from this repository.

Abstract

We describe a practical method to test a leveled graph for level planarity and provide a level planar layout of the graph if the test succeeds, all in quadratic running-time. Embedding constraints restricting the order of incident edges around the vertices are allowed.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-540-77537-9_9
Classifications: M Methods > M.500 Layered
P Styles > P.480 Layered
URI: http://gdea.informatik.uni-koeln.de/id/eprint/860

Actions (login required)

View Item View Item