A tight bound on approximating arbitrary metrics by tree metrics

Jittat Fakcharoenphol, Satish Rao, and Kunal Talwar

Details

Publication typeInproceedings
Published inSTOC '03: Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Pages448–455
ISBN1-58113-674-9
AddressNew York, NY, USA
PublisherAssociation for Computing Machinery, Inc.
> Publications > A tight bound on approximating arbitrary metrics by tree metrics