|
Вестник НГУ. Серия: Математика, механика, информатика, 2014, том 14, выпуск 1, страницы 112–128
(Mi vngu330)
|
|
|
|
Многоуровневые модели покрытия плоскости кругами
И. И. Тахонов Новосибирский государственный университет, ул. Пирогова, 2, Новосибирск, 630090, Россия
Аннотация:
Рассматривается задача отыскания наименее плотного регулярного покрытия плоскости кругами различных радиусов. Предложена новая модель покрытия: $k$-уровневые регулярные покрытия, являющаяся обобщением некоторых известных ранее моделей. Получены оценки плотностей многоуровневых покрытий, построено трехуровневое покрытие плотности 1,083.
Ключевые слова:
сенсорные сети, покрытия плоскости кругами.
Поступила в редакцию: 24.12.2012
Образец цитирования:
И. И. Тахонов, “Многоуровневые модели покрытия плоскости кругами”, Вестн. НГУ. Сер. матем., мех., информ., 14:1 (2014), 112–128; J. Math. Sci., 211:6 (2015), 886–901
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vngu330 https://www.mathnet.ru/rus/vngu/v14/i1/p112
|
Статистика просмотров: |
Страница аннотации: | 187 | PDF полного текста: | 52 | Список литературы: | 48 | Первая страница: | 2 |
|