Conflict-free coloring of intersection graphs of geometric objects

MaRDI QIDQ6828126zbMATH OpenFDO

Authors Chaya Keller, Shakhar Smorodinsky

Publication date 15 March 2018

Full work available at URL http://dl.acm.org/citation.cfm?id=3175459

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited in

(2)

• On hypergraph supports (extended abstract)
• Perfect resolution of strong conflict-free colouring of interval hypergraphs

This page was built for publication: Conflict-free coloring of intersection graphs of geometric objects

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