Euclidean Spanners in High Dimensions

DOI10.1137/1.9781611973105.57zbMath1421.68176OpenAlexW2230684460MaRDI QIDQ5741765

Anastasios Sidiropoulos, Piotr Indyk, Sariel Har-Peled

Publication date: 15 May 2019

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

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

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (3)

Terminal embeddings ⋮ Unnamed Item ⋮ Light spanners for high dimensional norms via stochastic decompositions

This page was built for publication: Euclidean Spanners in High Dimensions