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

In  SODA '07: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms

Publisher  Society for Industrial and Applied Mathematics

Details

TypeInproceedings
Pages502–511
ISBN978-0-898716-24-5
AddressPhiladelphia, PA, USA
> Publications > Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion