Online Conflict-Free Coloring for Intervals

Ke Chen, Amos Fiat, Haim Kaplan, Meital Levy, Jirí Matousek, Elchanan Mossel, János Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, Emo Welzl. Online Conflict-Free Coloring for Intervals. SIAM Journal on Computing, 36(5):1342-1359, 2007. [doi]

Abstract

Abstract is missing.