Upward Planarity Testing (1995)

Cached

Download Links

by Ashim Garg , Roberto Tamassia
Venue:SIAM Journal on Computing
Citations:80 - 15 self

Active Bibliography

2 Where to Draw the Line – Ashim Garg - 1996
34 Optimal upward planarity testing of single-source digraphs – Paola Bertolazzi, Giuseppe Di Battista, Carlo Mannino, Roberto Tamassia - 1998
14 Graph Drawing – Roberto Tamassia - 1997
25 Algorithms for Drawing Clustered Graphs – Qingwen Feng - 1997
82 On the Computational Complexity of Upward and Rectilinear Planarity Testing (Extended Abstract) – Ashim Garg, R. Tamassia - 1994
6 A parameterized algorithm for upward planarity testing – Hubert Yan-chor Chan - 2004
Upward Planar Drawings . . . – Walter Didimo - 2006
1 Building blocks of upward planar digraphs – Patrick Healy, Karol Lynch - 2005
15 Upward Planar Drawing of Single Source Acyclic Digraphs – Michael D. Hutton - 1990
13 Drawing Graphs by Example Efficiently: Trees and Planar Acyclic Digraphs (Extended Abstract) – Isabel F. Cruz, Ashim Garg - 1995
Constrained Planarity • Deletion and Partition Problems • – Maurizio Patrignani, Upward Planarity Outerplanarity
3 Upward Embeddings and Orientations of Undirected Planar Graphs – Walter Didimo, Maurizio Pizzonia - 2001
520 A Framework for Dynamic Graph Drawing – Robert F. Cohen, G. Di Battista, R. Tamassia, Ioannis G. Tollis - 1992
Quasi-Upward Planarity (Extended Abstract) – Paola Bertolazzi, Giuseppe Di Battista, Walter Didimo
Algorithm and Experiments in Testing Planar . . . – Jacek P. Kukluk, Lawrence B. Holder, Diane J. Cook - 2004
6 Fully Dynamic Planarity Testing with Applications – Zvi Galil, et al.
11 Output-Sensitive Reporting of Disjoint Paths – Giuseppe Di Battista, Roberto Tamassia, Luca Vismara - 1996
56 A linear time algorithm for embedding graphs in an arbitrary surface – Ken-ichi Kawarabayashi, Bojan Mohar, Bruce Reed, Ken-ichi Kawarabayashi, Ken-ichi Kawarabayashi, Bojan Mohar, Bruce Reed - 1999
4 A linear algorithm for finding a maximal planar subgraph – Hristo N. Djidjev - 2006