Polychromatic coloring for half-planes
type: Item
instance of: scholarly article
title: Polychromatic coloring for half-planes
zbMATH Open document ID: 1232.05151
author: Shakhar Smorodinsky
author: Yelena Yuditsky
published in: Journal of Combinatorial Theory. Series A
publication date: 2011-11-11T00:00:00Z
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 5970584
zbMATH Keywords: polychromatic coloring
zbMATH Keywords: epsilon nets
zbMATH Keywords: cover decomposable
zbMATH Keywords: discrete geometry
MaRDI profile type: Publication
full work available at URL: j.jcta.2011.07.001
OpenAlex ID: W2094057361
cites work: Colorful strips
cites work: Decomposition of multiple coverings into more parts
cites work: Coloring geometric range spaces
cites work: Q2934699
cites work: Decomposing Coverings and the Planar Sensor Cover Problem
cites work: \(\epsilon\)-nets and simplex range queries
cites work: Almost tight bounds for \(\epsilon\)-nets
cites work: Q4530626
cites work: Q3886431
cites work: Indecomposable Coverings
cites work: Decomposition of multiple coverings into many parts
cites work: Indecomposable coverings with concave polygons
cites work: Convex polygons are cover-decomposable
cites work: Multiple coverings of the plane with triangles
DOI: 10.1016/J.JCTA.2011.07.001
description: scientific article; zbMATH DE number 5970584