Scapegoat trees (1993)

by I Galperin, R R Rivest
Venue:In Proc. Fourth Annu. ACMSIAM Sympos. Discrete Algorithms