A Tight Bound for Online Coloring of Disk Graphs

Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou. A Tight Bound for Online Coloring of Disk Graphs. In Andrzej Pelc, Michel Raynal, editors, Structural Information and Communication Complexity, 12th International Colloquium, SIROCCO 2005, Mont Saint-Michel, France, May 24-26, 2005, Proceedings. Volume 3499 of Lecture Notes in Computer Science, pages 78-88, Springer, 2005. [doi]

Bibliographies