The Spanning Bound as a Measure of Range Query Complexity

Michael L. Fredman. The Spanning Bound as a Measure of Range Query Complexity. J. Algorithms, 2(1):77-87, 1981.

@article{Fredman81:2,
  title = {The Spanning Bound as a Measure of Range Query Complexity},
  author = {Michael L. Fredman},
  year = {1981},
  researchr = {https://researchr.org/publication/Fredman81%3A2},
  cites = {0},
  citedby = {0},
  journal = {J. Algorithms},
  volume = {2},
  number = {1},
  pages = {77-87},
}