On notions of distortion and an almost minimum spanning tree with constant average distortion

Yair Bartal, Arnold Filtser, Ofer Neiman. On notions of distortion and an almost minimum spanning tree with constant average distortion. J. Comput. Syst. Sci., 105:116-129, 2019. [doi]

@article{BartalFN19-0,
  title = {On notions of distortion and an almost minimum spanning tree with constant average distortion},
  author = {Yair Bartal and Arnold Filtser and Ofer Neiman},
  year = {2019},
  doi = {10.1016/j.jcss.2019.04.006},
  url = {https://doi.org/10.1016/j.jcss.2019.04.006},
  researchr = {https://researchr.org/publication/BartalFN19-0},
  cites = {0},
  citedby = {0},
  journal = {J. Comput. Syst. Sci.},
  volume = {105},
  pages = {116-129},
}