RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2014, том 21, выпуск 1, страницы 84–102 (Mi da762)

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

О некоторых задачах покрытия плоскости кругами

И. И. Тахонов

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

Аннотация: Исследуются регулярные покрытия плоскости кругами. В таких покрытиях плоскость разбивается на правильные многоугольные плитки и все плитки покрываются одинаково. Под плотностью регулярного покрытия понимается отношение площади частей кругов, покрывающих плитку, к площади этой плитки. Ищутся наименее плотные покрытия кругами четырёх, пяти и шести радиусов. Установлены нижние границы на плотность, зависящие от радиусов входящих в покрытие кругов. Для некоторых известных покрытий показана их оптимальность в соответствующих классах. Построены новые покрытия, оптимальные в своих классах при дополнительных ограничениях на радиусы кругов. Ил. 14, библиогр. 15.

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

УДК: 519.8

Статья поступила: 29.12.2012
Переработанный вариант: 19.04.2013



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


© МИАН, 2024