|
Дискретный анализ и исследование операций, 2014, том 21, выпуск 1, страницы 84–102
(Mi da762)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
О некоторых задачах покрытия плоскости кругами
И. И. Тахонов Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
Аннотация:
Исследуются регулярные покрытия плоскости кругами. В таких покрытиях плоскость разбивается на правильные многоугольные плитки и все плитки покрываются одинаково. Под плотностью регулярного покрытия понимается отношение площади частей кругов, покрывающих плитку, к площади этой плитки. Ищутся наименее плотные покрытия кругами четырёх, пяти и шести радиусов. Установлены нижние границы на плотность, зависящие от радиусов входящих в покрытие кругов. Для некоторых известных покрытий показана их оптимальность в соответствующих классах. Построены новые покрытия, оптимальные в своих классах при дополнительных ограничениях на радиусы кругов. Ил. 14, библиогр. 15.
Ключевые слова:
покрытие плоскости кругами, плотность покрытия, регулярное покрытие, беспроводная сенсорная сеть.
Статья поступила: 29.12.2012 Переработанный вариант: 19.04.2013
Образец цитирования:
И. И. Тахонов, “О некоторых задачах покрытия плоскости кругами”, Дискретн. анализ и исслед. опер., 21:1 (2014), 84–102
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da762 https://www.mathnet.ru/rus/da/v21/i1/p84
|
|