Persistent Predecessor Search and Orthogonal point Location on the Word RAM.

Timothy M. Chan

Browse the full SODA paper archive.