English
quadtree
From quad- + tree, coined by Raphael Finkel and J.
The story
From quad- + tree, coined by Raphael Finkel and J.
Today it means
noun 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.
Sources
Sources: Wiktionary, “quadtree”. By Wiktionary contributors, CC BY-SA 4.0, via kaikki.org (dump of Oct 3 2026); text adapted and restructured. Language periods are conventional ranges, not dates for this word. License.
Etymograph / quadtree