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
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 problemdoi:10.1007/978-0-387-35973-1_869 fatcat:rqixgtsorne67kkl4deorqbmhi