Simple 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
![R-tree - Wikipedia](https://cdn-ak-scissors.b.st-hatena.com/image/square/c7f3f779a6b6912df95b9333830532ce8b710dd3/height=288;version=1;width=512/https%3A%2F%2Fupload.wikimedia.org%2Fwikipedia%2Fcommons%2Fthumb%2F6%2F6f%2FR-tree.svg%2F1200px-R-tree.svg.png)