Geodesic
Algorithms for constructing suboptimal coverings of plane figures with disks in the class of regular lattices
Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, Tome 61 (2023), pp. 76-93

Voir la notice de l'article provenant de la source Math-Net.Ru

The problem of covering a compact planar set $M$ with a set of congruent disks is considered. It is assumed that the centers of the circles belong to some lattice. The criterion of optimality in one case is the minimum of the number of elements of the covering, and in the other case — the minimum of the Hausdorff deviation of the union of elements of the covering from the set $M$. To solve the problems, transformations of parallel transfer and rotation with the center at the origin can be applied to the lattice. Statements concerning sufficient conditions for sets of circles that provide solutions to the problems are proved. Numerical algorithms based on minimizing the Hausdorff deviation between two flat compacts are proposed. Solutions of a number of examples are given for various figures of $M$.
Keywords: covering, circle, Hausdorff deviation, minimization.
Mots-clés : Bravais lattice 
@article{IIMI_2023_61_a4,
     author = {P. D. Lebedev and O. A. Kuvshinov},
     title = {Algorithms for constructing suboptimal coverings of plane figures with disks in the class of regular lattices},
     journal = {Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta},
     pages = {76--93},
     publisher = {mathdoc},
     volume = {61},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIMI_2023_61_a4/}
}
TY  - JOUR
AU  - P. D. Lebedev
AU  - O. A. Kuvshinov
TI  - Algorithms for constructing suboptimal coverings of plane figures with disks in the class of regular lattices
JO  - Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
PY  - 2023
SP  - 76
EP  - 93
VL  - 61
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IIMI_2023_61_a4/
LA  - ru
ID  - IIMI_2023_61_a4
ER  - 
%0 Journal Article
%A P. D. Lebedev
%A O. A. Kuvshinov
%T Algorithms for constructing suboptimal coverings of plane figures with disks in the class of regular lattices
%J Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
%D 2023
%P 76-93
%V 61
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IIMI_2023_61_a4/
%G ru
%F IIMI_2023_61_a4
P. D. Lebedev; O. A. Kuvshinov. Algorithms for constructing suboptimal coverings of plane figures with disks in the class of regular lattices. Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, Tome 61 (2023), pp. 76-93. http://geodesic.mathdoc.fr/item/IIMI_2023_61_a4/