Compact Encodings of Planar Graphs via Canonical Orderings and Multiple Parentheses (1998)

Cached

Download Links

by Richie Chih-nan Chuang , Ashim Garg , Xin He , Ming-Yang Kao , Hsueh-i Lu
Citations:47 - 11 self

Active Bibliography

21 Linear-time succinct encodings of planar graphs via canonical orderings – Xin He, Ming-yang Kao, Hsueh-i Lu - 1999
12 Orderly Spanning Trees with Applications – Yi-ting Chiang, Ching-chi Lin, Hsueh-i Lu - 2005
24 A Fast General Methodology For Information-Theoretically Optimal Encodings Of Graphs – Xin He, Ming-yang Kao, Hsueh-I Lu - 1999
36 Orderly Spanning Trees with Applications to Graph Encoding and Graph Drawing – Yi-ting Chiang, Ching-Chi Lin, Hsueh-i Lu - 2001
17 A Fast and Compact Web Graph Representation – Francisco Claude, Gonzalo Navarro
31 Compact Routing Tables for Graphs of Bounded Genus – Cyril Gavoille, Nicolas Hanusse - 2000
1 Compact Routing Tables for Graphs of Bounded Genus (Extended Abstract) – Cyril Gavoille, Nicolas Hanusse - 1999
36 Compact Representations of Separable Graphs – Daniel K. Blandford, Guy E. Blelloch, Ian A. Kash - 2003
4 Compact Data Structures with Fast Queries – Daniel K. Blandford, Christos Faloutsos, Danny Sleator - 2005
2 Compressing Web graphs like texts – Gonzalo Navarro - 2007
14 Compact floor-planning via orderly spanning trees – Chien-chih Liao, Hsueh-i Lu, Hsu-chun Yen
42 Short Encodings of Planar Graphs and Maps – Kenneth Keeler, Jeffery Westbrook - 1993
Succinct Representations of Separable Graphs – Guy E. Blelloch, Arash Farzan
4 Floor-Planning via Orderly Spanning Trees – Chien-Chi Liao, Hsueh-I Lu, Hsu-Chun Yen - 2001
5 Compact Dictionaries for Variable-Length Keys and Data, with Applications – Daniel K. Blandford, Guy E. Blelloch - 2007
15 An Experimental Analysis of a Compact Graph Representation – Daniel K. Blandford, Guy E. Blelloch, Ian A. Kash - 2004
3 Space-efficient data structures for top-k completion – Bo-june (Paul) Hsu, Giuseppe Ottaviano
173 Compressed full-text indexes – Gonzalo Navarro, Veli Mäkinen - 2007
12 Improved Compact Routing Tables for Planar Networks via Orderly Spanning Trees – Hsueh-i Lu - 2002