Persistent predecessor search and orthogonal point location in the word RAM (2011)

by T M Chan
Venue:In Proc. 22nd ACM/SIAM Symposium on Discrete Algorithms