On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion.

Yair Bartal, Arnold Filtser, Ofer Neiman

Browse the full SODA paper archive.