Upward Planarity Testing (1995)

Cached

Download Links

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

Documents Related by Co-Citation

116 A linear algorithm for embedding planar graphs using PQ-trees,"JCSS 30 – N Chiba, T Nishizeki, S Abe, T Ozawa - 1985
473 Testing for the consecutive ones property, interval graphs and graph planarity using PQ-tree algorithms – K Booth, G Lueker - 1976
230 Efficient planarity testing – J E Hopcroft, R E Tarjan - 1974
232 Algorithms for drawing graphs: An annotated bibliography – G Di Battista, P Eades, R Tamassia, I G Tollis - 1994
1132 Graph Theory – F Harary - 1969
23 On-line graph algorithms with SP QR-trees – G D Battista, R Tamassia - 1990
108 An algorithm for planarity testing of graphs – A Lempel, S Even, I Cederbaum - 1966
344 Methods for visual understanding of hierarchical system structures – K Sugiyama, S Tagawa, M Toda - 1981
45 Area requirement and symmetry display of planar upward drawings – G Di Battista, R Tamassia, I G Tollis - 1992
60 R.: Algorithms for plane representations of acyclic digraphs – G Di Battista, Tamassia - 1988
222 A Technique for Drawing Directed Graphs – Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North, Kiem-phong Vo - 1993
520 A Framework for Dynamic Graph Drawing – Robert F. Cohen, G. Di Battista, R. Tamassia, Ioannis G. Tollis - 1992
84 A unified approach to visibility representations of planar graphs – R Tamassia, I G Tollis - 1986
151 How to draw a planar graph on a grid – H de Fraysseix, J Pach, R Pollack - 1990
68 Incremental algorithms for minimal length paths – G Ausiello, G F Italiano, A Marchetti-Spaccamela, U Nanni - 1991
45 Updating distances in dynamic graphs – S Even, H Gazit - 1985
82 On the Computational Complexity of Upward and Rectilinear Planarity Testing (Extended Abstract) – Ashim Garg, R. Tamassia - 1994
153 Data structures for on-line updating of minimum spanning trees, with applications – G N Frederickson
178 Dividing a graph into triconnected components – J E Hopcroft, R E Tarjan - 1973