The Quadtree and Related Hierarchical Data Structures

Hanan Samet

doi:https://doi.org/10.1145/356924.356930

The Quadtree and Related Hierarchical Data Structures

1984 · ACM Computing Surveys · 2,207 citations · 0 from inside this corpus

The source holds an abstract for this work, but its best open-access copy is under no open licence, which does not permit us to republish the text. Read it at the source below.

4 of 4 neighbouring works in this corpus. Blue is what this paper cites; orange is what cites it, and a dashed line is one neighbour citing another. Only the largest labels are drawn — every node carries its full title on hover.

this paper works it cites works citing it node size = global citations · hover for the full title

Citation edge evidence

Each row is directed from the citing work to the cited work. Source status remains readable without the interactive graph.

The Quadtree and Related Hierarchical Data Structures→Multidimensional binary search trees used for associative searchingLegacy edge — source detail unavailable
The Quadtree and Related Hierarchical Data Structures→Proceedings of the 19th International Joint Conference on Artificial IntelligenceLegacy edge — source detail unavailable
The Quadtree and Related Hierarchical Data Structures→Quad trees a data structure for retrieval on composite keysLegacy edge — source detail unavailable
The Quadtree and Related Hierarchical Data Structures→Sorting and SearchingLegacy edge — source detail unavailable
Multidimensional binary search trees used for associative searching→Quad trees a data structure for retrieval on composite keysLegacy edge — source detail unavailable

What this paper cites, inside the corpus

Paper	Year	Cited
Multidimensional binary search trees used for associative searching	1975	7,582
Proceedings of the 19th International Joint Conference on Artificial Intelligence	2005	5,782
Quad trees a data structure for retrieval on composite keys	1974	2,038
Sorting and Searching	1973	1,537

Links

Download BibTeX · Download RIS · DOI · OpenAlex record

Topics

Algorithms and Data Compression	Computer Science
Data Management and Algorithms	Computer Science
Advanced Database Systems and Queries	Computer Science

Is this record sound?

complete

Nothing in this record contradicts itself and no field we check is missing.

supports1 author record(s) attached.
supports225 reference(s) recorded.
neutralThe DOI carries no year to check against.
supportsA title is present.

Provenance

Everything above was read from one stored OpenAlex payload, fetched 2026-09-04T03:58:50+00:00.

sha256 86a6d6715ff540a0…