Sciweavers

SODA
2007
ACM

106views Algorithms» more SODA 2007»

Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion

14 years 2 months ago

This paper addresses the basic question of how well can a tree approximate distances of a metric space or a graph. Given a graph, the problem of constructing a spanning tree in a ...

Ittai Abraham, Yair Bartal, Ofer Neiman

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers