K-d Tree Definition

noun

A space -partitioning data structure for organizing points in a k-dimensional space , used in search algorithms etc.

Wiktionary