Conflict-free coloring of points with respect to rectangles and approximation algorithms for discrete independent set

Timothy M. Chan. Conflict-free coloring of points with respect to rectangles and approximation algorithms for discrete independent set. In Tamal K. Dey, Sue Whitesides, editors, Symposuim on Computational Geometry 2012, SoCG '12, Chapel Hill, NC, USA, June 17-20, 2012. pages 293-302, ACM, 2012. [doi]

Abstract

Abstract is missing.