A New Path from Splay to Dynamic Optimality.

Caleb C. Levy, Robert E. Tarjan

Browse the full SODA paper archive.