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

Documents Related by Co-Citation

142 Succinct Representation of Balanced Parentheses, Static Trees and Planar Graphs – J. Ian Munro, Venkatesh Raman, J. Ian, Munro Venkatesh Raman - 1999
265 Edgebreaker: Connectivity compression for triangle meshes – Jarek Rossignac - 1999
79 On the succinct representation of graphs – G Turan - 1984
36 Orderly Spanning Trees with Applications to Graph Encoding and Graph Drawing – Yi-ting Chiang, Ching-Chi Lin, Hsueh-i Lu - 2001
172 Space-efficient static trees and graphs – G Jacobson - 1989
21 Linear-time succinct encodings of planar graphs via canonical orderings – Xin He, Ming-yang Kao, Hsueh-i Lu - 1999
205 Embedding planar graphs on the grid – W Schnyder - 1990
112 A census of planar triangulations – W T Tutte - 1962
24 A Fast General Methodology For Information-Theoretically Optimal Encodings Of Graphs – Xin He, Ming-yang Kao, Hsueh-I Lu - 1999
42 Short Encodings of Planar Graphs and Maps – Kenneth Keeler, Jeffery Westbrook - 1993
29 Succinct representation of general unlabeled graphs – Moni Naor - 1990
348 Universal codeword sets and representations of the integers – P Elias - 1975
15 Linear-Time Compression of Bounded-Genus Graphs into Information-Theoretically Optimal Number of Bits – Hsueh-I Lu - 2002
39 Optimal Coding and Sampling of Triangulations – Dominique Poulalhon, Gilles Schaeffer - 2003
299 Triangle mesh compression – C Touma, C Gotsman - 1998
54 Near-Optimal Connectivity Encoding of 2-Manifold Polygon Meshes РAndrei Khodakovsky, Pierre Alliez, Mathieu Desbrun, Peter Schr̦der - 2002
65 Drawing Planar Graphs Using the Canonical Ordering – Goos Kant - 1996
31 Compact Routing Tables for Graphs of Bounded Genus – Cyril Gavoille, Nicolas Hanusse - 2000
59 Guaranteed 3.67V bit encoding of planar triangle graphs – Davis King, Jarek Rossignac - 1999