Feng Chen


Given a set P of n points in a d-dimensional space ℜ d and a query point q ∈ ℜ d , a nearest neighbor (NN) query is to find the set of nearest points to the query point q. Formally, NNq = p | p ∈ P, ∀ o ∈ P, (o ≠ p), | qp | < qo. In most cases, ℜ d refers to a d-dimensional Euclidean space.


Feng Chen

Publication Details

Date of publication:
May 12, 2017
Springer Encyclopedia of GIS
Page number(s):
Publication note:

Feng Chen, Chang-Tien Lu:Nearest Neighbor Query. Encyclopedia of GIS 2017: 1433-1440