Efficient Nearest Neighbor Search Using Dynamic Programming

Pengfei Wang, Jiantao Song, Shiqing Xin +4

Given a collection of points in R^3, KD-Tree and R-Tree are well-known nearest neighbor search (NNS) algorithms that rely on space partitioning and spatial indexing techniques. How…