Exact L_ nearest neighbor search in high dimensions

DOI10.1145/378583.378655MaRDI QIDQ5361572zbMATH OpenOpenAlexFDO

Authors Helmut Alt, Laura Heinrich-Litan

Publication date 29 September 2017

Published in Proceedings of the seventeenth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/378583.378655

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 1559575
• On approximate nearest neighbors under \(l_\infty\) norm
• scientific article; zbMATH DE number 437552
• Automata, Languages and Programming
• scientific article; zbMATH DE number 1775450

Cited in

(11)

• On approximate nearest neighbors under \(l_\infty\) norm
• A randomized approximate nearest neighbors algorithm
• Instability results for Euclidean distance, nearest neighbor search on high dimensional Gaussian data
• scientific article; zbMATH DE number 2065612 (Why is no real title available?)
• scientific article; zbMATH DE number 1559575 (Why is no real title available?)
• Selection in monotone matrices and computing k th nearest neighbors
• PUFFINN: parameterless and universally fast finding of nearest neighbors
• Dominance product and high-dimensional closest pair under \(L_\infty\)
• Automata, Languages and Programming
• Probably correct \(k\)-nearest neighbor search in high dimensions
• New instability results for high-dimensional nearest neighbor search

This page was built for publication: Exact \(L_{\infty}\) nearest neighbor search in high dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5361572)