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

264 Edgebreaker : Connectivity compression for triangle meshes – J Rossignac - 1999
140 Succinct Representation of Balanced Parentheses, Static Trees and Planar Graphs – J. Ian Munro, Venkatesh Raman - 1999
77 On the succinct representation of graphs – G TurĂ¡n - 1984
20 Linear-time succinct encodings of planar graphs via canonical orderings – Xin He, Ming-yang Kao, Hsueh-i Lu - 1999
172 Space-efficient static trees and graphs – G Jacobson - 1989
33 Orderly Spanning Trees with Applications to Graph Encoding and Graph Drawing – Yi-ting Chiang, Ching-Chi Lin, Hsueh-i Lu - 2001
198 Embedding planar graphs on the grid – W Schnyder - 1990
112 irA Census of Planar Triangulations – W T Tutte - 1962
349 Universal codeword sets and representations of the integers – Peter Elias - 1975