Approximation algorithms for embedding general metrics into trees.

Mihai Badoiu, Piotr Indyk, Anastasios Sidiropoulos

Browse the full SODA paper archive.