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:33 - 6 self

Active Bibliography

12 Orderly Spanning Trees with Applications – Yi-ting Chiang, Ching-chi Lin, Hsueh-i Lu - 2005
15 Compact floor-planning via orderly spanning trees – Chien-chih Liao, Hsueh-i Lu, Hsu-chun Yen
46 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
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 - 2008
20 Linear-time succinct encodings of planar graphs via canonical orderings – Xin He, Ming-yang Kao, Hsueh-i Lu - 1999
6 IMPROVED COMPACT VISIBILITY REPRESENTATION OF Planar Graph via Schnyder’s Realizer – Ching-chi Lin, Hsueh-i Lu, I-fan Sun - 2004
12 Improved Compact Routing Tables for Planar Networks via Orderly Spanning Trees – Hsueh-i Lu - 2002
1429 Fast approximate energy minimization via graph cuts – Yuri Boykov, Olga Veksler, Ramin Zabih - 2001
729 Introduction to Algorithms (Second Edition – T H Cormen, C E Leiserson, R L Rivest, C Stein - 2001