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}, }