Lower bounds for on-line graph problems with application to on-line circuit and optical routing (1996)

by Y Bartal, A Fiat, S Leonardi
Venue:Proceedings of the 28th ACM Symposium on Theory of Computing