Quadtree

1974

• Raphael A. Finkel, Jon Louis Bentley: Quad Trees: A Data Structure for Retrieval on Composite Keys. Acta Inf. 4: 1-9(1974)

1982

• Irene Gargantini: An Effective Way to Represent Quadtrees. Commun. ACM 25(12): 905-910(1982)

1983

• Hanan Samet: A Quadtree Medial Axis Transform. Commun. ACM 26(9): 680-693(1983)

1984

• Hanan Samet: The Quadtree and Related Hierarchical Data Structures. ACM Comput. Surv. 16(2): 187-260(1984)

1986

• David S. Scott, S. Sitharama Iyengar: TID - A Translation Invariant Data Structure for Storing Images. Commun. ACM 29(5): 418-429(1986)

1988

• Hanan Samet: Hierarchical Representations of Collections of Small Rectangles. ACM Comput. Surv. 20(4): 271-309(1988)
• A. Unnikrishnan, Priti Shankar, Y. V. Venkatesh: Threaded Linear Hierarchical Quadtree for Computation of Geometric Properties of Binary Images. IEEE Trans. Software Eng. 14(5): 659-665(1988)

1989

• Hanan Samet: Hierarchical Spatial Data Structures. SSD 1989: 193-212
• C. H. Chien, Takeo Kanade: Distributed Quadtree Processing. SSD 1989: 213-232
• Chuan-Heng Ang, Hanan Samet: Node Distribution in a PR Quadtree. SSD 1989: 233-252
• Peter Schorn, Jürg Nievergelt: Wie wachsen Quad-Bäume? Overflow. Informatik Spektrum 12(2): 97-101(1989)

1991

• Jean-Pierre Cheiney, A. Touir: FI-Quadtree: A New Data Structure for Content-Oriented Retrieval and Fuzzy Search. SSD 1991: 23-32
• Erik G. Hoel, Hanan Samet: Efficient Processing of Spatial Queries in Line Segment Databases. SSD 1991: 237-256

1993

• Clifford A. Shaffer, Patrick R. Brown: A Paging Scheme for Pointer-Based Quadtrees. SSD 1993: 89-104
• Chuan-Heng Ang: An Optimal Quadtree Translation Algorithm. SSD 1993: 178-190

1994

• Enrico Nardelli, Guido Proietti: A Hybrid Pointerless Representation of Quadtrees for Efficient Processing of Window Queries. IGIS 1994: 259-269