Dynamic conflict-free colorings in the plane
From MaRDI portal
Publication:5136246
DOI10.4230/LIPICS.ISAAC.2017.27zbMATH Open1457.68285OpenAlexW2756819611MaRDI QIDQ5136246FDOQ5136246
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/
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
Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cites Work
- Introduction to algorithms.
- Computational geometry. Algorithms and applications.
- A decomposition theorem for partially ordered sets
- Decomposable searching problems I. Static-to-dynamic transformation
- Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
- Online Conflict‐Free Coloring for Intervals
- Conflict-free coloring and its applications
- Conflict-free coloring of points and simple regions in the plane
- Conflict-free coloring made stronger
- Title not available (Why is that?)
- Conflict-free coloring for rectangle ranges using \(O(n ^{.382})\) colors
- Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles
- Improved bounds for the union of locally fat objects in the plane
- Strong conflict-free coloring for intervals
- On neighbors in geometric permutations.
- Online Conflict-Free Colorings for Hypergraphs
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
- Conflict-Free Colorings of Rectangles Ranges
- Fully-Dynamic and Kinetic Conflict-Free Coloring of Intervals with Respect to Points
- On conflict-free coloring of points and simple regions in the plane
- 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)