reviewTop 1% cited
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys · 1984 · Vol. 16(2) · pp. 187–260
Hanan Samet✉(University of Maryland, College Park)
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
Algorithms and Data CompressionData Management and AlgorithmsAdvanced Database Systems and QueriesQuadtreeComputer scienceCitationWorld Wide WebInformation retrievalData scienceArtificial intelligence
Citations
2,184
FWCI
82.77
field-weighted impact
References
225
Percentile
100%
vs. same field & year
Citations per year
Cited by
Query evaluation techniques for large databases
ACM Computing Surveys · 1993 · 1,253 citations
Adaptive spatial binning of integral-field spectroscopic data using Voronoi tessellations
Monthly Notices of the Royal Astronomical Society · 2003 · 1,243 citations
Multidimensional access methods
ACM Computing Surveys · 1998 · 1,588 citations
Searching in metric spaces
ACM Computing Surveys · 2001 · 1,243 citations
Image coding using vector quantization: a review
IEEE Transactions on Communications · 1988 · 953 citations
References
A Characterization of Ten Hidden-Surface Algorithms
ACM Computing Surveys · 1974 · 863 citations
Computer Processing of Line-Drawing Images
ACM Computing Surveys · 1974 · 1,369 citations
Representations for Rigid Solids: Theory, Methods, and Systems
ACM Computing Surveys · 1980 · 1,426 citations
Ubiquitous B-Tree
ACM Computing Surveys · 1979 · 1,834 citations
Multidimensional binary search trees used for associative searching
Communications of the ACM · 1975 · 7,345 citations
Citation Network
How this paper connects to the literature. Drag to explore, click any node to open that paper.