Conflict-Free Coloring for Rectangle Ranges Using O(n .382) Colors

Discrete and Computational Geometry - United States
doi 10.1007/s00454-012-9425-5