The Spanning Bound as a Measure of Range Query Complexity.

Michael L. Fredman The Spanning Bound as a Measure of Range Query Complexity. 77-87 1981 2 J. Algorithms 1 db/journals/jal/jal2.html#Fredman81