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

View PDF

Download Links

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

Documents Related by Co-Citation

47 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
144 Succinct Representation of Balanced Parentheses, Static Trees and Planar Graphs – J. Ian Munro, Venkatesh Raman - 1999
181 Space-efficient static trees and graphs – Guy Jacobson - 1989
199 Embedding planar graphs on the grid – W Schnyder - 1990
277 Edgebreaker: Connectivity compression for triangle meshes – Jarek Rossignac - 1999
80 Succinct representations of graphs – G Turan - 1984
42 Short Encodings of Planar Graphs and Maps – Kenneth Keeler, Jeffery Westbrook - 1993
2163 Collective dynamics of small-world networks – Duncan J Watts, Steven H Strogatz - 1998
1220 Modern graph theory – B Bollobas - 1998