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, Sydney, Australia , pp. 62-68 (Official URL: http://dx.doi.org/10.1007/978-3-540-77537-9_9).
Full text not available from this repository.
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.
Repository Staff Only: item control page