k Approximate Nearest Neighbors Search (Nearest Neighbor Search)
Jump to navigation
Jump to search
Description
Within a dataset of $n$ points, find approximately the $k$ closest points to a specified point.
Related Problems
Generalizations: k Nearest Neighbors Search
Subproblem: k-ANNS for a dense 3D map of geometric points
Parameters
$n$: number of points in dataset
$k$: number of neighbors to find
Table of Algorithms
Currently no algorithms in our database for the given problem.