New Data Structures for Orthogonal Range Searching.

Stephen Alstrup, Gerth Stlting Brodal, Theis Rauhe

Browse the full FOCS paper archive.