Randomized search trees (1989)

by C R Aragon, R G Seidel
Venue:In Proc. 30th Symp. on Foundations of Computer Science