A tight bound on approximating arbitrary metrics by tree metrics

Jittat Fakcharoenphol, Satish Rao, and Kunal Talwar

Details

Publication typeArticle
Published inJournal of Computer and System Sciences
Pages485–497
Volume69
Number3
AddressOrlando, FL, USA
PublisherElsevier
> Publications > A tight bound on approximating arbitrary metrics by tree metrics