Online conflict-free coloring for intervals
A. Fiat, M. Levy, J. Matousek, E. Pach, M. Sharir, S. Smorodinsky, U. Wagner, E. Welzl, in:, Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2005, pp. 545–554.