R-Tree (Spatial Indexing) – R-trees are tree data structures used for spatial access methods, i.e., for indexing multi-dimensional information such as for example geographic coordinates, rectangles or polygons. The R-tree had been proposed by Antonin Guttman in 1984 and it has discovered significant used in both theoretical and used contexts. A standard real-world use for an R-tree may ...