This package provides an efficient and lightweight in-memory C++ implementation of the R*-tree . Initially, the code has been developed by our group to be used in their experiments. The following papers has benefited from the package:
Supporting Location-Based Approximate-Keyword Queries, Sattam Alsubaiee, Alexander Behm, and Chen Li, ACM SIGSPATIAL GIS 2010.
Location-Based Instant Search, Shengyue Ji and Chen Li, SSDBM 2011.
The package works with 2D objects and supports the following operations: