Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion.

Ittai Abraham, Yair Bartal, Ofer Neiman

Browse the full SODA paper archive.