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]
@article{BartalFL06,
title = {Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing},
author = {Yair Bartal and Amos Fiat and Stefano Leonardi},
year = {2006},
doi = {10.1137/S009753979833965X},
url = {http://dx.doi.org/10.1137/S009753979833965X},
tags = {graph-rewriting, rewriting, routing},
researchr = {https://researchr.org/publication/BartalFL06},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {36},
number = {2},
pages = {354-393},
}