RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал чистой и прикладной математики // Архив

Вестн. НГУ. Сер. матем., мех., информ., 2014, том 14, выпуск 1, страницы 112–128 (Mi vngu330)

Многоуровневые модели покрытия плоскости кругами

И. И. Тахонов

Новосибирский государственный университет, ул. Пирогова, 2, Новосибирск, 630090, Россия

Аннотация: Рассматривается задача отыскания наименее плотного регулярного покрытия плоскости кругами различных радиусов. Предложена новая модель покрытия: $k$-уровневые регулярные покрытия, являющаяся обобщением некоторых известных ранее моделей. Получены оценки плотностей многоуровневых покрытий, построено трехуровневое покрытие плотности 1,083.

Ключевые слова: сенсорные сети, покрытия плоскости кругами.

УДК: 519.8

Поступила в редакцию: 24.12.2012


 Англоязычная версия: Journal of Mathematical Sciences, 2015, 211:6, 886–901


© МИАН, 2024