Spatial sorting: An efficient strategy for approximate nearest neighbor searching

This paper discusses in depth the problem of spatially sorting points in 2D and 3D, aiming to perform a fast, dynamic, and memory-efficient approximate nearest neighbor search.372