Box-trees and R-trees with near-optimal query time
The input/output complexity of sorting and related problems