Box-trees and R-trees with near-optimal query time

Pankaj K. Agarwal, Mark de Berg, Joachim Gudmundsson, Mikael Hammar, Herman J. Haverkort. Box-trees and R-trees with near-optimal query time. In Symposium on Computational Geometry. pages 124-133, 2001. [doi]

Abstract

Abstract is missing.