Amos Fiat Meital Levy Jirí Matousek Elchanan Mossel János Pach Micha Sharir Shakhar Smorodinsky Uli Wagner Emo Welzl Online conflict-free coloring for intervals. 545-554 2005 conf/soda/2005 SODA http://dl.acm.org/citation.cfm?id=1070432.1070506 db/conf/soda/soda2005.html#FiatLMMPSSWW05