Fully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points

Mark de Berg, Tim Leijsen, André van Renssen +3

We introduce the fully-dynamic conflict-free coloring problem for a set $S$ of intervals in ${\mathbb{R}}^1$ with respect to points, where the goal is to maintain a conflict-free col…