Dynamic binary search (1979)

by K Mehlhorn
Venue:SIAM J. Comput