Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion

Ittai Abraham, Yair Bartal, and Ofer Neiman

Details

Publication typeArticle
Published inCoRR
Volumeabs/cs/0610003
> Publications > Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion