Share this page
Share this page E-mail this page Print this page RSS feeds
Home > 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

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