Box-trees and R-trees with near-optimal query time
Geometric Range Searching and Its Relatives