Optimal randomized algorithms for local sorting and set-maxima (1993)

by W Goddard, C Kenyon, V King, L Schulman
Venue:SIAM J. Comput