# 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.