Yair Bartal, Amos Fiat, Stefano Leonardi
Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing
STOC, 1996.
@inproceedings{STOC-1996-BartalFL,
author = "Yair Bartal and Amos Fiat and Stefano Leonardi",
booktitle = "{Proceedings of the 28th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/237814.238001",
isbn = "0-89791-785-5",
pages = "531--540",
publisher = "{ACM}",
title = "{Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing}",
year = 1996,
}











