Proximity Algorithms for Nearly-Doubling Spaces
From MaRDI portal
Publication:3588407
DOI10.1007/978-3-642-15369-3_15zbMath1304.68215OpenAlexW1587822947MaRDI QIDQ3588407
Robert Krauthgamer, Lee-Ad J. Gottlieb
Publication date: 10 September 2010
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.232.1628
Analysis of algorithms (68W40) Distance in graphs (05C12) Approximation algorithms (68W25) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)
Related Items