Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

quadtree en · NOUN

Etymology

From quad- + tree, coined by Raphael Finkel and J. L. Bentley in 1974.

Meanings

  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.
    • H.265 employs a more flexible quadtree structure that refines motion search. 2015, Benny Bing, Next-Generation Video Coding and Streaming, John Wiley & Sons, →ISBN, page 127:

Forms

SpellingFeaturesLabelsSource
quadtrees Number=Plur lexicographic

Relateds

octree · binary tree

Translations (3)

de Quadtree (treelike data structure) · de Quaternärbaum (treelike data structure) · fi nelipuu (treelike data structure)

wikipedia: Jon Bentley (computer scientist) · wikipedia: Raphael Finkel