Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles

DOI10.1145/1497290.1497292zbMath1445.68359OpenAlexW2081118695MaRDI QIDQ4962782

Haim Kaplan, Ke Chen, Micha Sharir

Publication date: 5 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1497290.1497292

zbMATH Keywords

online algorithmsconflict-free coloring

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)

Related Items (10)

Dynamic conflict-free colorings in the plane ⋮ Conflict-free coloring for rectangle ranges using \(O(n ^{.382})\) colors ⋮ Strong conflict-free coloring for intervals ⋮ On variants of conflict-free-coloring for hypergraphs ⋮ Online Conflict-Free Colouring for Hypergraphs ⋮ Conflict-free coloring of string graphs ⋮ Dynamic Offline Conflict-Free Coloring for Unit Disks ⋮ Hitting sets online and unique-MAX coloring ⋮ Online hypergraph coloring with rejection ⋮ Dynamic Conflict-Free Colorings in the Plane

This page was built for publication: Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles