A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Nearest Neighbors Problem
[chapter]

2008
*
Encyclopedia of GIS
*

SYNONYMS nearest neighbor, all-nearest-neighbors, all-k-nearest neighbors, reverse-nearestneighbor-problem, reverse-k-nearest-neighbors aNN, akNN, rNN, rkNN, range query DEFINITION Given a set of n points and a query point, q, the nearest-neighbor problem is concerned with finding the point closest to the query point. Figure 1 shows an example of the nearest neighbor problem. On the left side is a set of n = 10 points in a two-dimensional space with a query point, q. The right shows the problem

doi:10.1007/978-0-387-35973-1_869
fatcat:rqixgtsorne67kkl4deorqbmhi