Coloring Points with Respect to Squares

DOI10.4230/LIPIcs.SoCG.2016.5zbMath1387.05076arXiv1512.01953OpenAlexW2737216762MaRDI QIDQ3132836

Eyal Ackerman, Balázs Keszegh, Máté Vizer

Publication date: 30 January 2018

Full work available at URL: https://arxiv.org/abs/1512.01953

zbMATH Keywords

polychromatic coloringcover-decomposabilitygeometric hypergraph coloringhomothets

Mathematics Subject Classification ID

Hypergraphs (05C65) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62)