Viewing the Rings of a Tree: Minimum Distortion Embeddings into Trees

DOI10.1137/1.9781611975482.146zbMath1432.68582OpenAlexW4245795068MaRDI QIDQ5236333

Benjamin Raichel, Amir Nayyeri

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611975482.146

Mathematics Subject Classification ID

Approximation algorithms (68W25) Metric embeddings as related to computational problems and algorithms (68R12)

Related Items (1)

Light Euclidean Spanners with Steiner Points

This page was built for publication: Viewing the Rings of a Tree: Minimum Distortion Embeddings into Trees