Dynamic conflict-free colorings in the plane

DOI10.4230/LIPICS.ISAAC.2017.27MaRDI QIDQ5136246zbMATH OpenOpenAlexFDO

Authors Aleksandar Markovic, Mark de Berg

Publication date 25 November 2020

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2017/8250/pdf/LIPIcs-ISAAC-2017-27.pdf/

zbMATH Keywords

dynamic data structuresconflict-free colorings

Mathematics Subject Classification ID

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

Recommendations

• Dynamic conflict-free colorings in the plane
• Fully-dynamic and kinetic conflict-free coloring of intervals with respect to points
• Fully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points
• Conflict-Free Colorings of Rectangles Ranges
• Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles

Cites work

• scientific article; zbMATH DE number 5506191 (Why is no real title available?)
• A decomposition theorem for partially ordered sets
• Computational geometry. Algorithms and applications.
• Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
• Conflict-free coloring and its applications
• Conflict-free coloring for rectangle ranges using \(O(n ^{.382})\) colors
• Conflict-free coloring made stronger
• Conflict-free coloring of points and simple regions in the plane
• Decomposable searching problems I. Static-to-dynamic transformation
• Improved bounds for the union of locally fat objects in the plane
• Introduction to algorithms.
• On neighbors in geometric permutations.
• Online Conflict-Free Colorings for Hypergraphs
• Online Conflict‐Free Coloring for Intervals
• Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles
• Strong conflict-free coloring for intervals

Cited in

(7)

• Dynamic Offline Conflict-Free Coloring for Unit Disks
• Dynamic conflict-free colorings in the plane
• Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles
• On conflict-free coloring of points and simple regions in the plane
• Conflict-Free Colorings of Rectangles Ranges
• Fully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points
• Fully-dynamic and kinetic conflict-free coloring of intervals with respect to points

This page was built for publication: Dynamic conflict-free colorings in the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5136246)