Indecomposable coverings with concave polygons
From MaRDI portal
Publication:603839
DOI10.1007/S00454-009-9194-YzbMath1211.52017OpenAlexW1982498410MaRDI QIDQ603839
Publication date: 8 November 2010
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-009-9194-y
Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Convex sets in (2) dimensions (including convex curves) (52A10)
Related Items (20)
Convex polygons are cover-decomposable ⋮ Unsplittable coverings in the plane ⋮ Decomposition of multiple coverings into more parts ⋮ Coloring points with respect to squares ⋮ Octants are cover-decomposable ⋮ Optimally decomposing coverings with translates of a convex polygon ⋮ Unnamed Item ⋮ Polychromatic coloring for half-planes ⋮ Octants are cover-decomposable into many coverings ⋮ Coloring Hypergraphs Defined by Stabbed Pseudo-Disks and ABAB-Free Hypergraphs ⋮ Coloring Delaunay-edges and their generalizations ⋮ The determinant bound for discrepancy is almost tight ⋮ Multiple coverings with closed polygons ⋮ Semidefinite optimization in discrepancy theory ⋮ On the gap between hereditary discrepancy and the determinant lower bound ⋮ Coloring hypergraphs defined by stabbed pseudo-disks and \(ABAB\)-free hypergraphs ⋮ An Abstract Approach to Polychromatic Coloring: Shallow Hitting Sets in ABA-free Hypergraphs and Pseudohalfplanes ⋮ Proper coloring of geometric hypergraphs ⋮ Algorithmic Aspects of Combinatorial Discrepancy ⋮ Indecomposable coverings with homothetic polygons
Cites Work
This page was built for publication: Indecomposable coverings with concave polygons
