Testing Upward Planarity of Partial 2-Trees
- 19 January 2023
- book chapter
- Published by Springer Nature
- p. 175-187
Abstract
No abstract availableKeywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Upward Spirality and Upward Planarity TestingSIAM Journal on Discrete Mathematics, 2010
- TWO FIXED-PARAMETER TRACTABLE ALGORITHMS FOR TESTING UPWARD PLANARITYInternational Journal of Foundations of Computer Science, 2006
- A Parameterized Algorithm for Upward Planarity Testing2004
- A Linear Time Implementation of SPQR-Trees2001
- On the Computational Complexity of Upward and Rectilinear Planarity TestingSIAM Journal on Computing, 2001
- Spirality and Optimal Orthogonal DrawingsSIAM Journal on Computing, 1998
- Optimal Upward Planarity Testing of Single-Source DigraphsSIAM Journal on Computing, 1998
- On-Line Planarity TestingSIAM Journal on Computing, 1996
- Upward Planar Drawing of Single-Source Acyclic DigraphsSIAM Journal on Computing, 1996
- Upward drawings of triconnected digraphsAlgorithmica, 1994