Ittai Abraham, Yair Bartal, Ofer Neiman. Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion. SIAM Journal on Computing, 44(1):160-192, 2015. [doi]
@article{AbrahamBN15,
title = {Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion},
author = {Ittai Abraham and Yair Bartal and Ofer Neiman},
year = {2015},
doi = {10.1137/120884390},
url = {http://dx.doi.org/10.1137/120884390},
researchr = {https://researchr.org/publication/AbrahamBN15},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {44},
number = {1},
pages = {160-192},
}