Approximate Nearest Neighbor Search for Low-Dimensional Queries

DOI10.1137/110852711zbMath1311.68170arXiv1007.3296OpenAlexW2571415506MaRDI QIDQ2839174

Nirman Kumar, Sariel Har-Peled

Publication date: 4 July 2013

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1007.3296

zbMATH Keywords

Voronoi diagramcomputational geometryapproximation algorithmsnearest neighbor

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

This page was built for publication: Approximate Nearest Neighbor Search for Low-Dimensional Queries