Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive

DOI10.1007/978-3-642-14355-7_25zbMath1286.68109OpenAlexW1512815306MaRDI QIDQ3578379

Guo-Hui Lin, Yong Yang, Lusheng Wang

Publication date: 20 July 2010

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-14355-7_25

Mathematics Subject Classification ID

Database theory (68P15) Information storage and retrieval of data (68P20) Randomized algorithms (68W20)

This page was built for publication: Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive