Optimal upward planarity testing of single-source digraphs (1998)

Cached

Download Links

by Paola Bertolazzi , Giuseppe Di Battista , Carlo Mannino , Roberto Tamassia
Venue:SIAM Journal on Computing
Citations:33 - 4 self

Active Bibliography

2 Where to Draw the Line – Ashim Garg - 1996
81 Upward Planarity Testing – Ashim Garg, Roberto Tamassia - 1995
14 Graph Drawing – Roberto Tamassia - 1997
Upward Planar Drawings . . . – Walter Didimo - 2006
520 A Framework for Dynamic Graph Drawing – Robert F. Cohen, G. Di Battista, R. Tamassia, Ioannis G. Tollis - 1992
Constrained Planarity • Deletion and Partition Problems • – Maurizio Patrignani, Upward Planarity Outerplanarity
4 Advances in the Theory and Practice of Graph Drawing – Roberto Tamassia - 1996
19 Planar Upward Tree Drawings with Optimal Area – Ashim Garg, Michael T. Goodrich, Roberto Tamassia - 1996
25 Algorithms for Drawing Clustered Graphs – Qingwen Feng - 1997
1 Building blocks of upward planar digraphs – Patrick Healy, Karol Lynch - 2005
6 A parameterized algorithm for upward planarity testing – Hubert Yan-chor Chan - 2004
15 Upward Planar Drawing of Single Source Acyclic Digraphs – Michael D. Hutton - 1990
11 Output-Sensitive Reporting of Disjoint Paths – Giuseppe Di Battista, Roberto Tamassia, Luca Vismara - 1996
1 I/O-Optimal Planar Embedding Using Graph Separators – Norbert Zeh - 2001
19 A Numerical Optimization Approach to General Graph Drawing – Daniel Tunkelang - 1999
Computational Geometry Theory and Applications Linear area upward drawings of AVL trees" – P. Crescenzi, P. Penna, A. Piperno
Area Requirement of Gabriel Drawings (Extended Abstract) – G. Liotta, R. Tamassia, I. G. Tollis, P. Vocca - 1995
24 Planar Drawings and Angular Resolution: Algorithms and Bounds (Extended Abstract) – Ashim Garg, Roberto Tamassia - 1994
17 Graph Augmentation And Related Problems: Theory And Practice – Tsan-Sheng Hsu - 1993