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]

Authors

Yair Bartal

This author has not been identified. Look up 'Yair Bartal' in Google

Amos Fiat

This author has not been identified. Look up 'Amos Fiat' in Google

Stefano Leonardi

This author has not been identified. Look up 'Stefano Leonardi' in Google