Illuminating and covering convex bodies

DOI10.1016/J.DISC.2014.08.013zbMATH Open1303.52009arXiv1308.0791OpenAlexW2075808811MaRDI QIDQ465282FDOQ465282

Authors: Horst Martini, Christian Richter, Margarita Spirova 

Publication date: 31 October 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: Covering numbers of convex bodies based on homothetical copies and related illumination numbers are well-known in combinatorial geometry and, for example, related to Hadwiger's famous covering problem. Similar numbers can be defined by using proper translates instead of homothets, and even more related concepts make sense. On these lines we introduce some new covering and illumination numbers of convex bodies, present their properties and compare them with each other as well as with already known numbers. Finally, some suggestive examples illustrate that these new illumination numbers are interesting and non-trivial.

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

Recommendations

• Covering by homothets and illuminating convex bodies
• On translative coverings of convex bodies
• The geometry of homothetic covering and illumination
• Combinatorial problems on the illumination of convex bodies
• scientific article; zbMATH DE number 1054769

zbMATH Keywords

covering numberscentral illuminationHadwiger's covering problemillumination numbersparallel illuminationtranslative coverings

Mathematics Subject Classification ID

Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Cites Work

• Excursions into combinatorial geometry
• Classical topics in discrete geometry
• Combinatorial problems on the illumination of convex bodies
• Quantitative Illumination of Convex Bodies and Vertex Degrees of Geometric Steiner Minimal Trees
• Notes on the illumination parameters of convex bodies
• On the vertex index of convex bodies
• Symmetrization of closure operators and visibility
• On Grünbaum's conjecture about inner illumination of convex bodies
• Illumination and visibility problems in terms of closure operators
• Invariant illumination of convex bodies
• The illumination conjecture and its extensions
• On the successive illumination parameters of convex bodies
• Title not available (Why is that?)
• External analysis of boundary points of convex sets: illumination and visibility
• On the number of minor illuminations required to cover the boundary of a convex body in \(\mathbb R^n\)
• Fractional illumination of convex bodies
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On translative coverings of convex bodies
• Illumination and exposition of a convex \(n\)-dimensional body depending on its sharpness

Cited In (16)

• Covering the boundary of a convex body with its smaller homothetic copies
• Illumination of direct vector sums of convex bodies
• On parallel packing and covering of squares and cubes
• On the covering index of convex bodies
• Illumination for Unions of Boxes in R d
• An illumination problem with tradeoff between coverage of a dataset and aperture angle of a conic light beam
• Borsuk's problem, Boltyanski's illumination problem, and circumradius
• Estimations of covering functionals of simplices
• On translative coverings of convex bodies
• Covering by homothets and illuminating convex bodies
• Online unit covering in Euclidean space
• Starshaped sets
• Illuminability of a subset of the boundary of a convex body
• On covering functionals of convex bodies
• Title not available (Why is that?)
• On the successive illumination parameters of convex bodies

This page was built for publication: Illuminating and covering convex bodies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q465282)