Orderly Spanning Trees with Applications to Graph Encoding and Graph Drawing (2001)

Cached

Download Links

by Yi-ting Chiang , Ching-Chi Lin , Hsueh-i Lu
Venue:In 12 th Symposium on Discrete Algorithms (SODA
Citations:34 - 6 self

Documents Related by Co-Citation

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
205 Embedding planar graphs on the grid – W Schnyder - 1990
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
79 On the succinct representation of graphs – G Turan - 1984
42 Short Encodings of Planar Graphs and Maps – Kenneth Keeler, Jeffery Westbrook - 1993
31 Compact Routing Tables for Graphs of Bounded Genus – Cyril Gavoille, Nicolas Hanusse - 2000
24 A Fast General Methodology For Information-Theoretically Optimal Encodings Of Graphs – Xin He, Ming-yang Kao, Hsueh-I Lu - 1999
25 Drawing planar graphs using the canonical ordering, Algorithmica – Special Issue on Graph Drawing 16 – G Kant - 1996
61 to Draw a Planar Graph on a Grid. Combinatorica – H de Frayssex, J Pach, R Pollack - 1990
39 Optimal Coding and Sampling of Triangulations – Dominique Poulalhon, Gilles Schaeffer - 2003
54 Near-Optimal Connectivity Encoding of 2-Manifold Polygon Meshes – Andrei Khodakovsky, Pierre Alliez, Mathieu Desbrun, Peter Schröder - 2002
112 A census of planar triangulations – W T Tutte - 1962
53 Planar graphs and poset dimension – W Schnyder - 1989
16 Succinct representation of triangulations with a boundary. WADS – L. Castelli Aleardi, Olivier Devillers, Gilles Schaeffer - 2005
10 2-visibility drawings of planar graphs – U Fomeier, G Kant, M Kaufmann
16 On floor-plan of plane graphs – X He - 1999
59 Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems – G Kant, X He - 1997