Polychromatic Coloring for Half-Planes

DOI10.1007/978-3-642-13731-0_12zbMath1284.05108arXiv1006.3191OpenAlexW1513708613MaRDI QIDQ3569884

Yelena Yuditsky, Shakhar Smorodinsky

Publication date: 22 June 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

discrete geometrygeometric hypergraphspolychromatic coloring\(\varepsilon \)-nets

Mathematics Subject Classification ID

Hypergraphs (05C65) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Coloring of graphs and hypergraphs (05C15)

This page was built for publication: Polychromatic Coloring for Half-Planes