Orderly Spanning Trees with Applications to Graph Encoding and Graph Drawing (2001)

Cached

Download Links

by Yi-ting Chiang , Ching-Chi Lin , Hsueh-i Lu
Venue:In 12 th Symposium on Discrete Algorithms (SODA
Citations:34 - 6 self

Active Bibliography

12 Orderly Spanning Trees with Applications – Yi-ting Chiang, Ching-chi Lin, Hsueh-i Lu - 2005
14 Compact floor-planning via orderly spanning trees – Chien-chih Liao, Hsueh-i Lu, Hsu-chun Yen
50 Compact Encodings of Planar Graphs via Canonical Orderings and Multiple Parentheses – Richie Chih-nan Chuang, Ashim Garg, Xin He, Ming-Yang Kao, Hsueh-i Lu - 1998
21 Linear-time succinct encodings of planar graphs via canonical orderings – Xin He, Ming-yang Kao, Hsueh-i Lu - 1999
6 IMPROVED COMPACT VISIBILITY REPRESENTATION OF Planar Graph via Schnyder’s Realizer – Ching-chi Lin, Hsueh-i Lu, I-fan Sun - 2004
12 Improved Compact Routing Tables for Planar Networks via Orderly Spanning Trees – Hsueh-i Lu - 2002
4 Floor-Planning via Orderly Spanning Trees – Chien-Chi Liao, Hsueh-I Lu, Hsu-Chun Yen - 2001
4 Compact Data Structures with Fast Queries – Daniel K. Blandford, Christos Faloutsos, Danny Sleator - 2005
24 A Fast General Methodology For Information-Theoretically Optimal Encodings Of Graphs – Xin He, Ming-yang Kao, Hsueh-I Lu - 1999
36 Compact Representations of Separable Graphs – Daniel K. Blandford, Guy E. Blelloch, Ian A. Kash - 2003
15 A Framework for Drawing Planar Graphs with Curves and Polylines – Michael T. Goodrich, Christopher G. Wagner - 1998
59 Guaranteed 3.67V bit encoding of planar triangle graphs – Davis King, Jarek Rossignac - 1999
Leftist Canonical Ordering – Melanie Badent, Michael Baur, Ulrik Br, Sabine Cornelsen
17 A Fast and Compact Web Graph Representation – Francisco Claude, Gonzalo Navarro
25 Succinct Dynamic Data Structures – Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao
39 Optimal Coding and Sampling of Triangulations – Dominique Poulalhon, Gilles Schaeffer - 2003
20 Dissections and trees, with applications to optimal mesh encoding and . . . – Éric Fusy, Dominique Poulalhon, Gilles Schaeffer
24 An Information-Theoretic Upper Bound of Planar Graphs Using Triangulation – Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse - 2003
20 Planar graphs, via well-orderly maps and trees – Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Dominique Poulalhon, Gilles Schaeffer - 2004