k-d tree

Noun

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

Japanese Meaning

k次元空間内の点を効率的に整理・探索するために用いられる、空間分割データ構造（検索アルゴリズムなどに利用）

We used a k-d tree to accelerate nearest-neighbor queries on high-dimensional datasets.

高次元データセットにおける最近傍探索を高速化するために、k次元探索木を使用しました。

Sense（1）

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

k-d trees

（ plural ）