The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles.

Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger

Browse the full SIGMOD paper archive.