Approximation algorithms for embedding general metrics into trees

Mihai Badoiu, Piotr Indyk, Anastasios Sidiropoulos. Approximation algorithms for embedding general metrics into trees. In Nikhil Bansal, Kirk Pruhs, Clifford Stein, editors, Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007. pages 512-521, SIAM, 2007. [doi]

Abstract

Abstract is missing.