Loglogarithmic worst-case range queries are possible (1983)

by D E Willard
Venue:in space (n). Information Processing Letters