REVERSE NEAREST NEIGHBOR QUERIES IN FIXED DIMENSION
2011 ◽
Vol 21
(02)
◽
pp. 179-188
◽
Keyword(s):
Reverse nearest neighbor queries are defined as follows: Given an input point set P, and a query point q, find all the points p in P whose nearest point in P ∪ {q} \ {p} is q. We give a data structure to answer reverse nearest neighbor queries in fixed-dimensional Euclidean space. Our data structure uses O(n) space, its preprocessing time is O(n log n), and its query time is O( log n).
Keyword(s):
2010 ◽
Vol 22
(4)
◽
pp. 550-564
◽
Keyword(s):
2008 ◽
Vol 18
(01n02)
◽
pp. 131-160
◽