A Lower Bound on the Complexity of Orthogonal Range Queries

  • Authors:
  • Michael L. Fredman

  • Affiliations:
  • Department of Electrical Engineering and Computer Sciences, University of California at San Diego, La Jolla, CA

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1981

Quantified Score

Hi-index 0.01

Visualization

Abstract