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

Ittai Abraham, Yair Bartal, and Ofer Neiman

Details

Publication typeInproceedings
Published inSODA '07: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Pages502–511
ISBN978-0-898716-24-5
AddressPhiladelphia, PA, USA
PublisherSociety for Industrial and Applied Mathematics
> Publications > Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion