RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2019, том 59, номер 4, страницы 716–728 (Mi zvmmf10886)

Эта публикация цитируется в 2 статьях

Оптимизация числа и расположения кругов двух радиусов для $k$-покрытия ограниченного множества

Ш. И. Галиев, А. В. Хорьков

420111 Казань, ул. К. Маркса, 10, Казанский Национальный Исследовательский Технический Университет им. А.Н. Туполева, Россия

Аннотация: Предложен численный метод исследования $k$-покрытия выпуклого ограниченного замкнутого множества c непустой внутренностью кругами двух заданных радиусов. Представлен алгоритм нахождения приближенных значений чисел кругов и расположения их центров, для некоторых частных случаев найдены приближенные нижние границы плотностей $k$-покрытия заданной области. Рассмотрены также случаи, когда вводятся ограничения на расстояния между центрами покрывающих кругов и задачи с переменной (заданной) кратностью покрытия. Приведены численные расчеты, демонстрирующие результативность предложенных методов. Библ. 28. Фиг. 4. Табл. 2.

Ключевые слова: $k$-покрытие кругами двух радиусов, многократные покрытия, оценка плотностей $k$-покрытия кругами двух радиусов.

УДК: 519.7

Поступила в редакцию: 24.10.2017
Исправленный вариант: 14.11.2018
Принята в печать: 14.11.2018

DOI: 10.1134/S0044466919040033


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2019, 59:4, 676–687

Реферативные базы данных:


© МИАН, 2024