Amortized efficiency of list update rules (1984)

by D D Sleator, R E Tarjan
Venue:In Proc. 16th ACM SIGACT Sympos. on Theory of Computing (April-May