Hsueh-I Lu

Approximating Maximum Leaf Spanning Trees in Almost Linear Time

Hsueh-I Lu, R. Ravi · Journal of Algorithms · 1998 · 119 citations

Computing, Computer Science, Optimization +4

Orderly spanning trees with applications to graph encoding and graph drawing

Yi-Ting Chiang, Ching‐Chi Lin, Hsueh-I Lu · Symposium on Discrete Algorithms · 2001 · 72 citations

Computing, Computer Science, Combinatorics +15

Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings

Xin He, Ming‐Yang Kao, Hsueh-I Lu · SIAM Journal on Discrete Mathematics · 1999 · 58 citations

Computing, Computer Science, Algorithms +11

A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs

Xin He, Ming‐Yang Kao, Hsueh-I Lu · SIAM Journal on Computing · 2000 · 57 citations

Computing, Computer Science, Mathematics +12

The Power of Local Optimization: Approximation Algorithms for Maximum-Leaf Spanning Tree

Hsueh-I Lu, R. Raviy · 2007 · 54 citations

Computing, Computer Science, Algorithms +12