Decomposable searching problems I: Static-to-dynamic transformation (1980)

by J L Bentley, J B Saxe
Venue:Journal of Algorithms