Download:
|
by Richie Chih-nan Chuang, Ashim Garg, Xin He, Hsueh-i Lu
http://www.iis.sinica.edu.tw/~hil/paper/icalp98.ps
Add To MetaCart
Abstract:
3 Department of Computer Science, Yale University, New Haven, CT 06250, USA,
Citations
|
127
|
Embedding planar graphs on the grid
– Schnyder
- 1990
|
|
91
|
How to draw a planar graph on a grid
– Fraysseix, Pach, et al.
- 1990
|
|
74
|
Succinct representation of balanced parentheses, static trees and planar graphs
– Munro, Raman
- 1997
|
|
65
|
Space-efficient static trees and graphs
– Jacobson
- 1989
|
|
54
|
Implicit representation of graphs
– Kannan, Naor, et al.
- 1988
|
|
49
|
Succinct representations of graphs
– Galperin, Wigderson
- 1983
|
|
44
|
Short encodings of planar graphs and maps
– Keeler, Westbrook
- 1995
|
|
41
|
M.: A Note on Succinct Representations of Graphs
– Papadimitriou, Yannakakis
- 1985
|
|
35
|
Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
– Kant, He
- 1997
|
|
30
|
Compact Pat Trees
– Clark
- 1994
|
|
25
|
Succinct representation of general unlabeled graphs
– Naor
- 1990
|
|
17
|
Representation of Graphs
– Itai, Rodeh
- 1982
|
|
10
|
Simple and efficient compression schemes for dense and complement graphs
– Kao, Occhiogrosso, et al.
- 1999
|
|
7
|
Succinct representations of graphs
– an
- 1984
|
|
4
|
Optimal parallel algorithms for straight-line grid embeddings of planar graphs
– Kao, urer, et al.
- 1994
|
|
3
|
Drawing planar graphs using the lmc-ordering (extended abstract
– Kant
- 1992
|
