Geodesic
Iterative methods for approximations constructing of optimal covering for nonconvex plane sets
Čelâbinskij fiziko-matematičeskij žurnal, Tome 4 (2019) no. 1, pp. 5-17

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

Algorithms are offered for the iterative constructing of the optimal coverages for nonconvex plane figures by sets of discs. Their basis are procedures for dividing a figure into areas of the influence of points that serve as the centers of elements of the initial packaging, and finding the Chebyshev centers of these zones. To generate the initial array of points, stochastic procedures are applied that use the synthesis of optimal hexagonal grids and random vectors.
Keywords: optimal coverage, Chebyshev center, Voronoy diagram, Dirichlet zone, nonconvex polygon. 
@article{CHFMJ_2019_4_1_a0,
     author = {P. D. Lebedev},
     title = {Iterative methods for approximations constructing of optimal covering for nonconvex plane sets},
     journal = {\v{C}el\^abinskij fiziko-matemati\v{c}eskij \v{z}urnal},
     pages = {5--17},
     publisher = {mathdoc},
     volume = {4},
     number = {1},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/CHFMJ_2019_4_1_a0/}
}
TY  - JOUR
AU  - P. D. Lebedev
TI  - Iterative methods for approximations constructing of optimal covering for nonconvex plane sets
JO  - Čelâbinskij fiziko-matematičeskij žurnal
PY  - 2019
SP  - 5
EP  - 17
VL  - 4
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CHFMJ_2019_4_1_a0/
LA  - ru
ID  - CHFMJ_2019_4_1_a0
ER  - 
%0 Journal Article
%A P. D. Lebedev
%T Iterative methods for approximations constructing of optimal covering for nonconvex plane sets
%J Čelâbinskij fiziko-matematičeskij žurnal
%D 2019
%P 5-17
%V 4
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CHFMJ_2019_4_1_a0/
%G ru
%F CHFMJ_2019_4_1_a0
P. D. Lebedev. Iterative methods for approximations constructing of optimal covering for nonconvex plane sets. Čelâbinskij fiziko-matematičeskij žurnal, Tome 4 (2019) no. 1, pp. 5-17. http://geodesic.mathdoc.fr/item/CHFMJ_2019_4_1_a0/