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]

Abstract

Abstract is missing.