Short Encodings of Planar Graphs and Maps (1993)

Cached

Download Links

by Kenneth Keeler , Jeffery Westbrook
Venue:Discrete Applied Mathematics
Citations:41 - 0 self

Active Bibliography

12 Orderly Spanning Trees with Applications – Yi-ting Chiang, Ching-chi Lin, Hsueh-i Lu - 2005
21 Linear-time succinct encodings of planar graphs via canonical orderings – Xin He, Ming-yang Kao, Hsueh-i Lu - 1999
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
3 Compression and Streaming of Polygon Meshes – Martin Isenburg - 2005
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
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
19 Succinct Representations of Planar Maps – Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer - 2008
1 I/O-Optimal Planar Embedding Using Graph Separators – Norbert Zeh - 2001
16 A Linear Algorithm for Analysis of Minimum Spanning and Shortest Path Trees of Planar Graphs – Heather Booth, Jeffery Westbrook - 1992
6 Fully Dynamic Planarity Testing with Applications – Zvi Galil, et al.
1 Planarity Testing and Embedding – Pier Francesco Cortese, Maurizio Patrignani - 2004
16 Wrap&Zip: Linear decoding of planar triangle graphs – Jarek Rossignac, Andrzej Szymczak - 1999
41 Wrap&Zip decompression of the connectivity of triangle meshes compressed with Edgebreaker – Jarek Rossignac, Andrzej Szymczak - 1999
265 Edgebreaker: Connectivity compression for triangle meshes – Jarek Rossignac - 1999
59 Guaranteed 3.67V bit encoding of planar triangle graphs – Davis King, Jarek Rossignac - 1999
Compactly Encoding and Decoding the Connectivity of a Plane Pseudograph in Linear Time – Raquel Viana