Optimal static range reporting in one dimension.

Stephen Alstrup, Gerth Stlting Brodal, Theis Rauhe

Browse the full STOC paper archive.