A Lower Bound on the Complexity of Orthogonal Range Queries

Michael L. Fredman. A Lower Bound on the Complexity of Orthogonal Range Queries. Journal of the ACM, 28(4):696-705, 1981. [doi]

Abstract

Abstract is missing.