Small hop-diameter sparse spanners for doubling metrics
From MaRDI portal
Publication:5901121
DOI10.1145/1109557.1109566zbMath1192.05037OpenAlexW4252849733MaRDI QIDQ5901121
Anupam Gupta, T.-H. Hubert Chan
Publication date: 16 August 2010
Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1109557.1109566
Related Items (5)
Truly Optimal Euclidean Spanners ⋮ Near isometric terminal embeddings for doubling metrics ⋮ Low-light trees, and tight lower bounds for Euclidean spanners ⋮ On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_{p}$ ⋮ Near Isometric Terminal Embeddings for Doubling Metrics
This page was built for publication: Small hop-diameter sparse spanners for doubling metrics
