The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree.

Lars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi

Browse the full SIGMOD paper archive.