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

DOI10.4230/LIPIcs.ISAAC.2017.26zbMath1457.68284arXiv1701.03388OpenAlexW3005305494MaRDI QIDQ5136245

Marcel Roeloffzen, André van Renssen, Gerhard J. Woeginger, Aleksandar Markovic, Tim Leijsen, Mark T. de Berg

Publication date: 25 November 2020

Full work available at URL: https://arxiv.org/abs/1701.03388

zbMATH Keywords

kinetic data structuresdynamic data structuresconflict-free colorings

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)

Related Items (1)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Strong conflict-free coloring for intervals
• Conflict-free coloring of points and simple regions in the plane
• On Conflict-Free Multi-coloring
• Conflict-Free Coloring Made Stronger
• Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
• Online Conflict-Free Colouring for Hypergraphs
• Deterministic conflict-free coloring for intervals
• Conflict-Free Coloring and its Applications

This page was built for publication: Fully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points.