Compact Encodings of Planar Graphs via Canonical Orderings and Multiple Parentheses (1998)

View PDF

Download Links

by Richie Chih-nan Chuang , Ashim Garg , Xin He , Ming-Yang Kao , Hsueh-i Lu
Citations:46 - 11 self

Documents Related by Co-Citation

277 Edgebreaker: Connectivity compression for triangle meshes – Jarek Rossignac - 1999
144 Succinct Representation of Balanced Parentheses, Static Trees and Planar Graphs – J. Ian Munro, Venkatesh Raman - 1999
80 Succinct representations of graphs – G Turan - 1984
21 Linear-time succinct encodings of planar graphs via canonical orderings – Xin He, Ming-yang Kao, Hsueh-i Lu - 1999
181 Space-efficient static trees and graphs – Guy Jacobson - 1989
122 A census of planar triangulations – W Tutte - 1962
33 Orderly Spanning Trees with Applications to Graph Encoding and Graph Drawing – Yi-ting Chiang, Ching-Chi Lin, Hsueh-i Lu - 2001
199 Embedding planar graphs on the grid – W Schnyder - 1990
23 A Fast General Methodology For Information-Theoretically Optimal Encodings Of Graphs – Xin He, Ming-yang Kao, Hsueh-I Lu - 1999