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

Yair Bartal, Amos Fiat, Stefano Leonardi. Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing. SIAM Journal on Computing, 36(2):354-393, 2006. [doi]

Abstract

Abstract is missing.