Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion

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]

Possibly Related Publications

The following publications are possibly variants of this publication: