Small hop-diameter sparse spanners for doubling metrics
From MaRDI portal
Publication:5901121
DOI10.1145/1109557.1109566zbMath1192.05037MaRDI 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
05C12: Distance in graphs
Related Items
On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_{p}$, Low-light trees, and tight lower bounds for Euclidean spanners