Sparse Euclidean Spanners with Tiny Diameter
From MaRDI portal
Publication:2933658
DOI10.1145/2483699.2483708zbMath1308.05099OpenAlexW2063900329MaRDI QIDQ2933658
Publication date: 5 December 2014
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2483699.2483708
Analysis of algorithms and problem complexity (68Q25) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)
This page was built for publication: Sparse Euclidean Spanners with Tiny Diameter