K-d tree
MULTIDIMENSIONAL SEARCH TREE FOR POINTS IN K DIMENSIONAL SPACE
Kd tree; Kd-trie; Kdtree; Extended k-d tree; Kd-tree; KD tree
In computer science, a k-d tree (short for k-dimensional tree) is a space-partitioning data structure for organizing points in a k-dimensional space. k-d trees are a useful data structure for several applications, such as searches involving a multidimensional search key (e.