R-tree - WikipediaSimple example of an R-tree for 2D rectangles Visualization of an R*-tree for 3D points using ELKI (the cubes are directory pages) R-trees are tree data structures used for spatial access methods, i.e., for indexing multi-dimensional information such as geographical coordinates, rectangles or polygons. The R-tree was proposed by Antonin Guttman in 1984[2] and has found significant use in both theo
