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:In Proc. of the 28th ACM Symp. on Theory of Computing, 531{540