Approximating a Finite Metric by a Small Number of Tree Metrics.

Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha, Serge A. Plotkin

Browse the full FOCS paper archive.