Competitive algorithms for on-line problems (1988)

by M S Manasse, L A McGeoch, D D Sleator
Venue:In Proceedings of the 20th Annual ACM Symposium on Theory of Computing