Algorithms for Constructing Optimal Covering of Planar Figures with Disks Sets of Linearly Different Radii
Электронный научный архив УРФУ
Информация об архиве | Просмотр оригиналаПоле | Значение | |
Заглавие |
Algorithms for Constructing Optimal Covering of Planar Figures with Disks Sets of Linearly Different Radii
|
|
Автор |
Lebedev, P. D.
Stoychin, K. L. |
|
Тематика |
CHEBYSHEV CENTER
DIRICHLET ZONE DISKS COVERAGE DOMAIN OF DOMINANCE MINIMIZATION |
|
Описание |
The problem of optimal covering of plane figures with sets of a fixed number of different circles is considered. We suppose that each circle has a radius equal to the sum of the parameter common to all and its individual number. The main aim of the paper is to develop algorithms that allow the construction of a covering with a minimum common parameter. It is proved that the problem can be reduced to minimizing a function of several variables depending on the coordinates of the centers of the circles. The zones of influence of points serving as the centers of circles for a fixed set of individual numbers have been studied. Iterative algorithm for solving the problem is proposed using the concepts of the Chebyshev center and a generalization of the Dirichlet zone. The possibilities of applying the results of the article to the construction of sensor networks are shown. © 2023 Irkutsk State University. All rights reserved.
|
|
Дата |
2024-04-05T16:38:46Z
2024-04-05T16:38:46Z 2023 |
|
Тип |
Article
Journal article (info:eu-repo/semantics/article) |info:eu-repo/semantics/publishedVersion |
|
Идентификатор |
Лебедев, ПД & Стойчин, КЛ 2023, 'АЛГОРИТМЫ ПОСТРОЕНИЯ ОПТИМАЛЬНОГО ПОКРЫТИЯ ПЛОСКИХ ФИГУР НАБОРАМИ КРУГОВ ЛИНЕЙНО РАЗЛИЧАЮЩИХСЯ РАДИУСОВ', Известия Иркутского государственного университета. Серия: Математика, Том. 46, стр. 35-50. https://doi.org/10.26516/1997-7670.2023.46.35
Лебедев, П. Д., & Стойчин, К. Л. (2023). АЛГОРИТМЫ ПОСТРОЕНИЯ ОПТИМАЛЬНОГО ПОКРЫТИЯ ПЛОСКИХ ФИГУР НАБОРАМИ КРУГОВ ЛИНЕЙНО РАЗЛИЧАЮЩИХСЯ РАДИУСОВ. Известия Иркутского государственного университета. Серия: Математика, 46, 35-50. https://doi.org/10.26516/1997-7670.2023.46.35 1997-7670 Final All Open Access, Gold https://www.scopus.com/inward/record.uri?eid=2-s2.0-85180977125&doi=10.26516%2f1997-7670.2023.46.35&partnerID=40&md5=1efee43a8500ba7e7195855532279425 https://doi.org/10.26516/1997-7670.2023.46.35 http://elar.urfu.ru/handle/10995/131095 54992453 10.26516/1997-7670.2023.46.35 85180977125 001125210500008 |
|
Язык |
ru
|
|
Права |
Open access (info:eu-repo/semantics/openAccess)
cc-by-nc https://creativecommons.org/licenses/by-nc/4.0/ |
|
Формат |
application/pdf
|
|
Издатель |
Irkutsk State University
|
|
Источник |
The Bulletin of Irkutsk State University. Series Mathematics
Bulletin of Irkutsk State University, Series Mathematics |
|