Dynamic Offline Conflict-Free Coloring for Unit Disks

DOI10.1007/978-3-540-93980-1_19MaRDI QIDQ3602844zbMATHOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 5506190 (Why is no real title available?)
• scientific article; zbMATH DE number 5506191 (Why is no real title available?)
• Conflict-Free Colorings of Rectangles Ranges
• Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
• Conflict-free coloring for rectangle ranges using \(O(n ^{.382})\) colors
• Conflict-free coloring of points and simple regions in the plane
• Deterministic conflict-free coloring for intervals: from offline to online
• Efficient bounds for the stable set, vertex cover and set packing problems
• On the chromatic number of some geometric hypergraphs
• Online Conflict-Free Colorings for Hypergraphs
• Online Conflict‐Free Coloring for Intervals
• Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles

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)