Optimal Euclidean Spanners
From MaRDI portal
Publication:3177744
DOI10.1145/2819008zbMath1426.68271arXiv1207.1831OpenAlexW2264984242MaRDI QIDQ3177744
Publication date: 2 August 2018
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1207.1831
Related Items (8)
Truly Optimal Euclidean Spanners ⋮ Near isometric terminal embeddings for doubling metrics ⋮ Minimum weight Euclidean \((1+\varepsilon)\)-spanners ⋮ Minimum weight Euclidean \((1+\varepsilon)\)-spanners ⋮ Shortest-Path Queries in Geometric Networks ⋮ Graph spanners: a tutorial review ⋮ The Greedy Spanner Is Existentially Optimal ⋮ Near Isometric Terminal Embeddings for Doubling Metrics
This page was built for publication: Optimal Euclidean Spanners