Reporting Neighbors in High-Dimensional Euclidean Space

DOI10.1137/12089867XzbMath1360.68866OpenAlexW1971129009MaRDI QIDQ2929701

Dror Aiger, Haim Kaplan, Micha Sharir

Publication date: 14 November 2014

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

Full work available at URL: https://doi.org/10.1137/12089867x

zbMATH Keywords

computational geometrynearest neighborslocality sensitive hashingrandom gridshigh-dimensional spacesnear-neighbor searching

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Randomized algorithms (68W20)

This page was built for publication: Reporting Neighbors in High-Dimensional Euclidean Space