Survey on Decomposition of Multiple Coverings

DOI10.1007/978-3-642-41498-5_9zbMath1319.52024OpenAlexW1785074087MaRDI QIDQ5258996

Géza Tóth, János Pach, Dömötör Pálvölgyi

Publication date: 24 June 2015

Published in: Bolyai Society Mathematical Studies (Search for Journal in Brave)

Full work available at URL: http://real.mtak.hu/15290/1/surveyfinal.pdf

zbMATH Keywords

surveydecomposabilitysensor networksmultiple coverings

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02)

Related Items (14)

Unsplittable coverings in the plane ⋮ Polychromatic colorings of unions of geometric hypergraphs ⋮ Coloring points with respect to squares ⋮ Colouring bottomless rectangles and arborescences ⋮ Octants are cover-decomposable ⋮ Coloring intersection hypergraphs of pseudo-disks ⋮ Coloring Hypergraphs Defined by Stabbed Pseudo-Disks and ABAB-Free Hypergraphs ⋮ Coloring Delaunay-edges and their generalizations ⋮ Multiple coverings with closed polygons ⋮ Online and quasi-online colorings of wedges and intervals ⋮ Convex polygons are self-coverable ⋮ Proper coloring of geometric hypergraphs ⋮ Indecomposable coverings with homothetic polygons ⋮ Coloring intersection hypergraphs of pseudo-disks

This page was built for publication: Survey on Decomposition of Multiple Coverings