Yair Bartal, Arnold Filtser, Ofer Neiman. On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion. In Robert Krauthgamer, editor, Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016. pages 873-882, SIAM, 2016. [doi]
Abstract is missing.