Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing.

Yair Bartal, Amos Fiat, Stefano Leonardi

Browse the full STOC paper archive.