On translative coverings of convex bodies (Q470407): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: reviewed by (P1447): Item:Q168666
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / reviewed by
 
Property / reviewed by: Zsolt Lángi / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the geometry of Minkowski planes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circle covering with a margin / rank
 
Normal rank
Property / cites work
 
Property / cites work: Covering belt bodies by smaller homothetical copies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Excursions into combinatorial geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the covering multiplicity of lattices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Über zwei Probleme bezüglich konvexer Körper von P. Erdős und von V.L. Klee / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3317690 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Covering space with convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zum Problem der Überdeckung einer Kugel durch Kugeln / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strictly antipodal sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ausgewählte Probleme der kombinatorischen Geometrie des Euklidischen und sphärischen Raumes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solution of Hadwiger's Covering Problem for Centrally Symmetric Convex Bodies in <i>E</i> <sup>3</sup> / rank
 
Normal rank
Property / cites work
 
Property / cites work: Covering the Boundary of a Convex Set by Tiles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4019770 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Überdeckung eines Eibereiches durch Parallelverschiebung seines offenen Kerns / rank
 
Normal rank
Property / cites work
 
Property / cites work: Antipodality properties of finite sets in Euclidean space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial problems on the illumination of convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Feuerbach circle and orthocentricity in normed places / rank
 
Normal rank
Property / cites work
 
Property / cites work: The geometry of Minkowski spaces -- a survey. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: An estimate for the problem of illumination of the boundary of a convex body in \(E^3\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5568974 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Miquel's theorem and inversions in normed planes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4716272 / rank
 
Normal rank

Latest revision as of 06:28, 9 July 2024

scientific article
Language Label Description Also known as
English
On translative coverings of convex bodies
scientific article

    Statements

    On translative coverings of convex bodies (English)
    0 references
    0 references
    0 references
    0 references
    12 November 2014
    0 references
    In this paper the authors consider \textit{translative coverings} of a convex body, defined as families of proper translates of the body, covering it, and examine some other related concepts. This problem is a variant of the classical problem of covering a convex body by its smaller positive homothetical copies, introduced by Hadwiger. If \(K\) is a convex body, let \(t(K)\) (respectively, \(h(K)\)) denote the minimum number of proper translates (respectively, smaller positive homothetic copies)of \(K\), covering \(K\), and note that \(t(K) \leq h(K)\) for every convex body. After a preliminary part, in Section 2 the authors investigate how the boundary of \(K\) can be covered by proper translates of the body. In particular, the prove that it can be carried out with \(t(K)\) number of translates. For centrally symmetric, strictly convex planar bodies they prove generalizations of Tiţeica's and Miquel's theorems. In Section 3 they define a similar variant of the classical illumination problem. They say that a point \(x \in K\) is \(t\)-\textit{illuminated} by a direction \(\delta\), if there is some (not necessarily interior) point \(y \in K\) such that the vector \(\overrightarrow{xy}\) has direction \(\delta\). The smallest number of directions \(t\)-illuminating every point of \(K\) is denoted by \(i(K)\). The authors prove that for every convex body \(K\), the inequality \(i(K) \leq t(K)\) holds and, if, in particular, \(K\) is strictly convex or planar, \(iK) = t(K)\). Nevertheless, they describe a counterexample showing that, in general, \(i(K) < t(K)\) holds for some convex body \(K\). In Section 4 the authors investigate the problem of characterizing the convex bodies \(K\) with the property that \(t(K) = h(K)\). Finally, in Section 5 they prove bounds on the values of \(t(K)\).
    0 references
    covering number
    0 references
    Hadwiger's covering problem
    0 references
    illumination
    0 references
    Miquel's theorem
    0 references
    Tiţeica's theorem
    0 references
    translative covering
    0 references
    visibility
    0 references
    Voronoi region
    0 references
    0 references

    Identifiers