Improving Reverse k Nearest Neighbors Queries

Lixin Ye

The reverse $k$ nearest neighbor query finds all points that have the query point as one of their $k$ nearest neighbors, where the $k$NN query finds the $k$ closest points to its q…