Trudy Instituta Matematiki i Mekhaniki UrO RAN
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Trudy Inst. Mat. i Mekh. UrO RAN:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2019, Volume 25, Number 2, Pages 137–148
DOI: https://doi.org/10.21538/0134-4889-2019-25-2-137-148
(Mi timm1630)
 

This article is cited in 2 scientific papers (total in 2 papers)

Construction of optimal covers by disks of different radii for convex planar sets

P. D. Lebedevab, A. L. Kazakovc

a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg
b Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg
c Matrosov Institute for System Dynamics and Control Theory of Siberian Branch of Russian Academy of Sciences, Irkutsk
Full-text PDF (289 kB) Citations (2)
References:
Abstract: We consider the problem of constructing an optimal cover of a planar set $M$ by the union of a given number of disks. In the general case, the radii of the disks are assumed to be different; each radius is the product of some positive factor specific for each disk and a parameter $r$, which is common for all elements of the cover. The optimality criterion is the minimum of $r$ under the condition that $M$ is a subset of the union of the disks. For a set of points $S$, we write the value of $r$ that defines the minimum radius of the disks centered at the points of $S$ and implementing a cover of $M$. Expressions are found that analytically describe the impact zones (the so-called generalized Dirichlet zones) of the points of $S$, which differ significantly from the expressions for the case of congruent circles. A procedure for the iterative correction of coordinates of $S$ based on finding Chebyshev centers of impact zones of points is proposed. It is shown that the procedure does not degrade the properties of the cover, while its parameters can be changed in the process of starting the software complex. Numerical experiments on the construction of optimal covers by families of disks were carried out with different coefficients defining the radii of the disks. Various convex polygons were taken as the set $M$, and the results were visualized.
Keywords: optimal cover, generalized Dirichlet zone, Chebyshev center, iterative algorithm, minimization.
Funding agency Grant number
Russian Foundation for Basic Research 18-01-00221
18-31-00018 мол_а
18-07-00604
Ministry of Education and Science of the Russian Federation 02.A03.21.0006
Theorems 1 and 2 were proved by Lebedev with support from the Russian Foundation for Basic Research (project nos. 18-01-00221 and 18-31-00018 mol_a) and from the Russian Academic Excellence Project (agreement no. 02.A03.21.0006 of August 27, 2013, between the Ministry of Education and Science of the Russian Federation and Ural Federal University). The computational experiment was carried out by Kazakov with support from the Russian Foundation for Basic Research (project no. 18-07-00604).
Received: 02.04.2019
Bibliographic databases:
Document Type: Article
UDC: 514.174.3
MSC: 52C15, 49K10
Language: Russian
Citation: P. D. Lebedev, A. L. Kazakov, “Construction of optimal covers by disks of different radii for convex planar sets”, Trudy Inst. Mat. i Mekh. UrO RAN, 25, no. 2, 2019, 137–148
Citation in format AMSBIB
\Bibitem{LebKaz19}
\by P.~D.~Lebedev, A.~L.~Kazakov
\paper Construction of optimal covers by disks of different radii for convex planar sets
\serial Trudy Inst. Mat. i Mekh. UrO RAN
\yr 2019
\vol 25
\issue 2
\pages 137--148
\mathnet{http://mi.mathnet.ru/timm1630}
\crossref{https://doi.org/10.21538/0134-4889-2019-25-2-137-148}
\elib{https://elibrary.ru/item.asp?id=38071609}
Linking options:
  • https://www.mathnet.ru/eng/timm1630
  • https://www.mathnet.ru/eng/timm/v25/i2/p137
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Trudy Instituta Matematiki i Mekhaniki UrO RAN
    Statistics & downloads:
    Abstract page:210
    Full-text PDF :61
    References:34
    First page:5
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024