A tight bound on approximating arbitrary metrics by tree metrics.

Jittat Fakcharoenphol, Satish Rao, Kunal Talwar

Browse the full STOC paper archive.