> Publications > Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion
Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion
Ittai Abraham, Yair Bartal, and Ofer Neiman
2007
In: SODA '07: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Publisher: Society for Industrial and Applied Mathematics
Details
| Type: | Inproceedings |
| Pages: | 502–511 |
| ISBN: | 978-0-898716-24-5 |
| Address: | Philadelphia, PA, USA |
Related People
©2009 Microsoft Corporation. All rights reserved.