Dynamic Conflict-Free Colorings in the Plane

Mark de Berg, Aleksandar Markovic

We study dynamic conflict-free colorings in the plane, where the goal is to maintain a conflict-free coloring (CF-coloring for short) under insertions and deletions. - First we con…