Dynamic Offline Conflict-Free Coloring for Unit Disks

DOI10.1007/978-3-540-93980-1_19zbMATH Open1209.68357OpenAlexW1499896405MaRDI QIDQ3602844FDOQ3602844

Authors: Joseph Wun-Tat Chan, Xiangyu Hong, Francis Y. L. Chin, Hing-Fung Ting 

Publication date: 12 February 2009

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-93980-1_19

Recommendations

• Dynamic conflict-free colorings in the plane
• Dynamic conflict-free colorings in the plane
• Conflict-free coloring of unit disks
• Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles
• scientific article; zbMATH DE number 2209737

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
• Deterministic conflict-free coloring for intervals
• Online Conflict‐Free Coloring for Intervals
• Conflict-free coloring of points and simple regions in the plane
• Efficient bounds for the stable set, vertex cover and set packing problems
• On the chromatic number of some geometric hypergraphs
• Title not available (Why is that?)
• 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
• Conflict-Free Colorings of Rectangles Ranges
• Online Conflict-Free Colorings for Hypergraphs

Cited In (1)

• Conflict-free coloring of unit disks

This page was built for publication: Dynamic Offline Conflict-Free Coloring for Unit Disks

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