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
Share
