Multiple coverings of the plane with triangles

DOI10.1007/s00454-007-1345-4zbMath1135.52007OpenAlexW2043718124MaRDI QIDQ2464370

Gábor Tardos, Géza Tóth

Publication date: 19 December 2007

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-007-1345-4

zbMATH Keywords

\(k\)-fold coveringtranslates of a triangle cover-decomposable

Mathematics Subject Classification ID

Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Coloring of graphs and hypergraphs (05C15) Combinatorial aspects of packing and covering (05B40)

Related Items (16)

Convex polygons are cover-decomposable ⋮ Unsplittable coverings in the plane ⋮ Coloring Axis-Parallel Rectangles ⋮ Indecomposable coverings with concave polygons ⋮ 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 ⋮ Polychromatic coloring for half-planes ⋮ Octants are cover-decomposable into many coverings ⋮ Colorful strips ⋮ Decomposition of multiple coverings into many parts ⋮ Multiple coverings with closed polygons ⋮ Coloring axis-parallel rectangles ⋮ Proper coloring of geometric hypergraphs ⋮ Indecomposable coverings with homothetic polygons

This page was built for publication: Multiple coverings of the plane with triangles