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

In  CoRR

Details

TypeArticle
Volumeabs/cs/0610003
> Publications > Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion