Abstract
A tutorial survey is presented of the quadtree and related hierarchical data structures. They are based on the principle of recursive decomposition. The emphasis is on the representation of data used in applications in image processing, computer graphics, geographic information systems, and robotics. There is a greater emphasis on region data
Keywords
QuadtreeComputer scienceCitationWorld Wide WebInformation retrievalData scienceArtificial intelligence
Affiliated Institutions
Related Publications
The Grid file: A data structure designed to support proximity queries on spatial objects
Abstract : This document describes a technique for storing large sets of spatial objects so that proximity queries are handled efficiently as part of the accessing mechanism. Th...
Fundamentals for Control of Robotic Manipulators
Robotic systems kinematics for manipulator joints, links and gripper inverse solution to kinematic equations angular/translational velocity and force/torque relations in joint a...
Probability functions on complex pedigrees
The calculation of probabilities on pedigrees of arbitrary complexity is discussed for a basic model of transmission and penetrance (encompassing Mendelian inheritance, and cert...
An overview of data warehousing and OLAP technology
Data warehousing and on-line analytical processing (OLAP) are essential elements of decision support, which has increasingly become a focus of the database industry. Many commer...
The K-D-B-tree
The problem of retrieving multikey records via range queries from a large, dynamic index is considered. By large it is meant that most of the index must be stored on secondary m...
Publication Info
- Year
- 1984
- Type
- review
- Volume
- 16
- Issue
- 2
- Pages
- 187-260
- Citations
- 2165
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
2165
OpenAlex
Cite This
Hanan Samet
(1984).
The Quadtree and Related Hierarchical Data Structures.
ACM Computing Surveys
, 16
(2)
, 187-260.
https://doi.org/10.1145/356924.356930
Identifiers
- DOI
- 10.1145/356924.356930