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:34 - 4 self

Documents Related by Co-Citation

82 On the Computational Complexity of Upward and Rectilinear Planarity Testing (Extended Abstract) – Ashim Garg, R. Tamassia - 1994
24 Upwarddrawings of triconnected digraphs – P Bertolazzi, G Di Battista, G Liotta, C Mannino - 1994
60 R.: Algorithms for plane representations of acyclic digraphs – G Di Battista, Tamassia - 1988
21 Fundamentals of planar ordered sets – D Kelly - 1987
16 I.: Bipartite graphs, upward drawings, and planarity – G Di Battista, W P Liu, Rival - 1990
45 Area requirement and symmetry display of planar upward drawings – G Di Battista, R Tamassia, I G Tollis - 1992
230 Efficient planarity testing – J E Hopcroft, R E Tarjan - 1974
344 Methods for visual understanding of hierarchical system structures – K Sugiyama, S Tagawa, M Toda - 1981
13 Planar acyclic oriented graphs – C Thomassen - 1989
232 Algorithms for drawing graphs: An annotated bibliography – G Di Battista, P Eades, R Tamassia, I G Tollis - 1994
473 Testing for the consecutive ones property, interval graphs and graph planarity using PQ-tree algorithms – K Booth, G Lueker - 1976
520 A Framework for Dynamic Graph Drawing – Robert F. Cohen, G. Di Battista, R. Tamassia, Ioannis G. Tollis - 1992
15 Upward Planar Drawing of Single Source Acyclic Digraphs – Michael D. Hutton - 1990
12 On upward drawing testing of triconnected digraphs – P Bertolazzi, G Di Battista - 1991
222 A Technique for Drawing Directed Graphs – Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North, Kiem-phong Vo - 1993
108 An algorithm for planarity testing of graphs – A Lempel, S Even, I Cederbaum - 1966
14 Upward planarity testing of outerplanar dags – A Papakostas - 1995
20 Planar Lattices – D Kelly
84 A unified approach to visibility representations of planar graphs – R Tamassia, I G Tollis - 1986