R-tree are tree data structures used for indexing multi-dimensional information (i.e. geographical coordinates, rectangles, or polygons) was proposed by Antonin Guttman in 1984 more flexible than quad-trees