The story
From quad- + tree, coined by Raphael Finkel and J. L. Bentley in 1974.
Etymology from Wiktionary, CC BY-SA 4.0.
quadtree
Today it means: 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. Full definition →