quadtree

Etymology
From, coined by and  in 1974.

Noun

 * 1) A treelike data structure each of whose nodes has up to four children, most often used to partition a two-dimensional space by recursively subdividing it.

Translations

 * Finnish: nelipuu
 * German: Quadtree, Quaternärbaum