Competitive Algorithms for On-line Problems (1988)

by M S Manasse, L A McGeoch, D D Sleator
Venue:In Proc. 20th Annual ACM Symp. on Theory of Computing 322–333