Tarjan, Amortized eciency of list update and paging rules (1985)

by D Sleator, R E
Venue:Communications of the ACM