Spanning Tree Embeddings Are Not Much Harder than Hierarchical Partitions.

Willem Fletcher, D. Ellis Hershkowitz

Browse the full SODA paper archive.