On the competitiveness of splay trees; Relations to the Union-Find Problem (1992)

by J M Lucas
Venue:In L.A. McGeoch and D.D. Sleator, On-Line Algorithms. DIMACS Series in Discrete Mathematics and Computer Science