Cache-Oblivious Iterated Predecessor Queries via Range Coalescing.

Erik D. Demaine, Vineet Gopal, William Hasenplaugh

Browse the full WADS paper archive.