Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
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