Hierarchical Spatial Data Structures

An overview is presented of the use of hierarchical spatial data structures such as the quadtree. They are based on the principle of recursive decomposition. The focus is on the representation of data used in image databases. The emphasis is on twodimensional regions, points, rectangles, and lines. 

• Type: Conference
• Year: 1989
• Where: SSD
• Authors: Hanan Samet
• Keywords: Database, Hierarchical Spatial Data, Image Databases, Recursive Decomposition, SSD 1989