Toward Optimal ϵ-Approximate Nearest Neighbor Algorithms

DOI10.1006/JAGM.2001.1193zbMath1017.68155OpenAlexW2020216894MaRDI QIDQ2775898

Matthew Cary

Publication date: 8 July 2002

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.2001.1193

zbMATH Keywords

nearest neighboroptimal predecessor algorithmrandomized stratified tree algorithm

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Related Items (1)

Optimal bounds for the predecessor problem and related problems

This page was built for publication: Toward Optimal ϵ-Approximate Nearest Neighbor Algorithms