The 2DR-tree: a 2-dimensional spatial access method
Wendy Osborn · Libraries and Cultural Resources (University of Calgary) · 2004
A new hierarchical spatial access method called the nDR-tree is proposed that preserves all spatial relationships between all objects in n-dimensional space.The nDRtree fits the existing data by using nodes that are the same dimensionality.The two-dimensional version, the 2DR-tree, is presented.The 2DR-tree uses twodimensional nodes to index two-dimensional data.The minimum bounding rectangles -