|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Оптимизация числа и расположения кругов двух радиусов для $k$-покрытия ограниченного множества
Ш. И. Галиев, А. В. Хорьков 420111 Казань, ул. К. Маркса, 10, Казанский Национальный Исследовательский Технический Университет им. А.Н. Туполева, Россия
Аннотация:
Предложен численный метод исследования $k$-покрытия выпуклого ограниченного замкнутого множества c непустой внутренностью кругами двух заданных радиусов. Представлен алгоритм нахождения приближенных значений чисел кругов и расположения их центров, для некоторых частных случаев найдены приближенные нижние границы плотностей $k$-покрытия заданной области. Рассмотрены также случаи, когда вводятся ограничения на расстояния между центрами покрывающих кругов и задачи с переменной (заданной) кратностью покрытия. Приведены численные расчеты, демонстрирующие результативность предложенных методов. Библ. 28. Фиг. 4. Табл. 2.
Ключевые слова:
$k$-покрытие кругами двух радиусов, многократные покрытия, оценка плотностей $k$-покрытия кругами двух радиусов.
Поступила в редакцию: 24.10.2017 Исправленный вариант: 14.11.2018 Принята в печать: 14.11.2018
Образец цитирования:
Ш. И. Галиев, А. В. Хорьков, “Оптимизация числа и расположения кругов двух радиусов для $k$-покрытия ограниченного множества”, Ж. вычисл. матем. и матем. физ., 59:4 (2019), 716–728; Comput. Math. Math. Phys., 59:4 (2019), 676–687
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf10886 https://www.mathnet.ru/rus/zvmmf/v59/i4/p716
|
|