Short Encodings of Planar Graphs and Maps (1993)

Cached

Download Links

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

Documents Related by Co-Citation

79 On the succinct representation of graphs – G Turan - 1984
142 Succinct Representation of Balanced Parentheses, Static Trees and Planar Graphs – J. Ian Munro, Venkatesh Raman, J. Ian, Munro Venkatesh Raman - 1999
172 Space-efficient static trees and graphs – G Jacobson - 1989
265 Edgebreaker: Connectivity compression for triangle meshes – Jarek Rossignac - 1999
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
299 Triangle mesh compression – C Touma, C Gotsman - 1998
176 Real time compression of triangle mesh connectivity – Stefan Gumhold, Wolfgang Stra├čer - 1998
29 Succinct representation of general unlabeled graphs – Moni Naor - 1990
22 Representation of Graphs – A Itai, M Rodeh - 1982
21 Linear-time succinct encodings of planar graphs via canonical orderings – Xin He, Ming-yang Kao, Hsueh-i Lu - 1999
59 Guaranteed 3.67V bit encoding of planar triangle graphs – Davis King, Jarek Rossignac - 1999
348 Universal codeword sets and representations of the integers – P Elias - 1975
112 A census of planar triangulations – W T Tutte - 1962
317 Geometry Compression – Michael Deering
24 A Fast General Methodology For Information-Theoretically Optimal Encodings Of Graphs – Xin He, Ming-yang Kao, Hsueh-I Lu - 1999
205 Embedding planar graphs on the grid – W Schnyder - 1990
57 Geometry Coding and VRML – Gabriel Taubin, William Horn, Francis Lazarus, Jarek Rossignac - 1998
15 Linear-Time Compression of Bounded-Genus Graphs into Information-Theoretically Optimal Number of Bits – Hsueh-I Lu - 2002
21 Tutte, A census of planar triangulations – W T - 1962