|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Многократные покрытия кругами равностороннего треугольника, квадрата и круга
Ш. И. Галиев, А. В. Хорьков Казанский национальный исследовательский технический университет им. А. Н. Туполева, ул. К. Маркса, 10, 420011 Казань, Россия
Аннотация:
Рассмотрены задачи k-кратного, k⩾1, покрытия равностороннего треугольника, квадрата и круга n равными кругами наименьшего возможного радиуса r∗n,k. Представлены математические модели задач покрытия и алгоритмы их решения. Найдены оптимальные покрытия при некоторых значениях n и k, 1<k⩽n. Численными методами получены значения rn,k радиусов кругов, при которых обеспечивается требуемое k-кратное покрытие указанных фигур для n⩽15 и 1<k⩽n. Ил. 4, табл. 3, библиогр. 39.
Ключевые слова:
многократное покрытие равными кругами, оптимизация покрытий, равносторонний треугольник, квадрат, круг, задача о минимальном покрытии.
Статья поступила: 17.03.2015 Переработанный вариант: 20.08.2015
Образец цитирования:
Ш. И. Галиев, А. В. Хорьков, “Многократные покрытия кругами равностороннего треугольника, квадрата и круга”, Дискретн. анализ и исслед. опер., 22:6 (2015), 5–28
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da830 https://www.mathnet.ru/rus/da/v22/i6/p5
|
Статистика просмотров: |
Страница аннотации: | 586 | PDF полного текста: | 376 | Список литературы: | 95 | Первая страница: | 26 |
|