On the sequential access theorem and deque conjecture for splay trees

Self-adjusting binary search trees

Daniel D. Sleator, Robert E. Tarjan · Journal of the ACM · 1985 · 1.2K citations · Full text

Mathematical Programming, Engineering, Computer Architecture +19

Amortized Computational Complexity

Robert E. Tarjan · SIAM Journal on Algebraic and Discrete Methods · 1985 · 520 citations

Amortized Complexity, Computational Complexity Theory, Engineering +12

Sequential access in splay trees takes linear time

Robert E. Tarjan · COMBINATORICA · 1985 · 84 citations

Mathematical Programming, Engineering, Algorithmic Efficiency +8

On the deque conjecture for the splay algorithm

R. Sundar · COMBINATORICA · 1992 · 35 citations

Mathematical Programming, Splay Algorithm, Engineering +6