Geometric separator theorems and applications

WD Smith, NC Wormald - Proceedings 39th Annual Symposium …, 1998 - ieeexplore.ieee.org
We find a large number of" geometric separator theorems" such as: I: Given N disjoint
isooriented squares in the plane, there exists a rectangle with/spl les/2N/3 squares …

[图书][B] Classical topics in discrete geometry

K Bezdek - 2010 - books.google.com
Geometry is a classical core part of mathematics which, with its birth, marked the beginning
of the mathematical sciences. Thus, not surprisingly, geometry has played a key role in …

Combinatorial problems on the illumination of convex bodies

H Martini, V Soltan - Aequationes Mathematicae, 1999 - Springer
This is a review of various problems and results on the illumination of convex bodies in the
spirit of combinatorial geometry. The topics under review are: history of the Gohberg-Markus …

The geometry of homothetic covering and illumination

K Bezdek, MA Khan - Discrete Geometry and Symmetry: Dedicated to …, 2018 - Springer
At a first glance, the problem of illuminating the boundary of a convex body by external light
sources and the problem of covering a convex body by its smaller positive homothetic …

An estimate for the problem of illumination of the boundary of a convex body in E3

I Papadoperakis - Geometriae Dedicata, 1999 - Springer
An Estimate for the Problem of Illumination of the Boundary of a Convex Body in E3 Page 1
Geometriae Dedicata 75: 275–285, 1999. © 1999 Kluwer Academic Publishers. Printed in the …

The problem of illumination of the boundary of a convex body by affine subspaces

K Bezdek - Mathematika, 1991 - cambridge.org
The main result of this paper is the following theorem. If P is a convex polytope of Ed with
affine symmetry, then P can be illuminated by eight (d-3)-dimensional affine subspaces (two …

[PDF][PDF] Estimations of covering functionals of simplices

M Yu, S Gao, C He, S Wu - Math. Inequalities Appl, 2023 - files.ele-math.com
Let Sn be an n-dimensional simplex and Γp (Sn) be the smallest positive number γ such that
Sn can be covered by p translates of γSn. We obtain an upper bound of the least positive …

A New Bound for Hadwiger's Covering Problem in

A Prymak - SIAM Journal on Discrete Mathematics, 2023 - SIAM
We show that every three-dimensional convex body can be covered by 14 smaller
homothetic copies. The previous result was 16 established by Papadoperakis in 1999, while …

On the Hadwiger covering problem in low dimensions

A Prymak, V Shepelska - Journal of geometry, 2020 - Springer
Let H_n H n be the minimal number of smaller homothetic copies of an n-dimensional
convex body required to cover the whole body. Equivalently, H_n H n can be defined via …

The illumination conjecture and its extensions

K Bezdek - Periodica Mathematica Hungarica, 2006 - Springer
Summary The Illumination Conjecture was raised independently by Boltyanski and
Hadwiger in 1960. According to this conjecture any<! CDATA<! CDATA<! CDATA >>>d …