Spatial data structures: KD-tree, ball tree. Spatial data structures: KD-tree, ball tree.
Provides efficient nearest-neighbor and range queries in multi-dimensional space.