Short Encodings of Planar Graphs and Maps (1993)

Cached

Download Links

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

Active Bibliography

9 Orderly Spanning Trees with Applications – Yi-ting Chiang, Ching-chi Lin, Hsueh-i Lu - 2005
18 Linear-time succinct encodings of planar graphs via canonical orderings – Xin He, Ming-yang Kao, Hsueh-i Lu - 1999
21 A Fast General Methodology For Information-Theoretically Optimal Encodings Of Graphs – Xin He, Ming-yang Kao, Hsueh-I Lu - 1999
29 Orderly Spanning Trees with Applications to Graph Encoding and Graph Drawing – Yi-ting Chiang, Ching-Chi Lin, Hsueh-i Lu - 2001
11 A Fast and Compact Web Graph Representation – Francisco Claude, Gonzalo Navarro
41 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
4 Compact Data Structures with Fast Queries – Daniel K. Blandford, Christos Faloutsos, Danny Sleator - 2005
27 Compact Representations of Separable Graphs – Daniel K. Blandford, Guy E. Blelloch, Ian A. Kash - 2003
9 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
3 Fully Dynamic Planarity Testing with Applications – Zvi Galil, et al.
16 A Linear Algorithm for Analysis of Minimum Spanning and Shortest Path Trees of Planar Graphs – Heather Booth, Jeffery Westbrook - 1992
Planarity Testing and Embedding – Pier Francesco Cortese, Maurizio Patrignani - 2004
14 Wrap&Zip: Linear decoding of planar triangle graphs – Jarek Rossignac, Andrzej Szymczak - 1999
38 Wrap&Zip decompression of the connectivity of triangle meshes compressed with Edgebreaker – Jarek Rossignac, Andrzej Szymczak - 1999
233 Edgebreaker: Connectivity compression for triangle meshes – Jarek Rossignac - 1999
Compactly Encoding and Decoding the Connectivity of a Plane Pseudograph in Linear Time – Raquel Viana
53 Guaranteed 3.67V bit encoding of planar triangle graphs – Davis King, Jarek Rossignac - 1999
Permuting Web and Social Graphs ∗ – Paolo Boldi, Massimo Santini, Sebastiano Vigna