Страница публикации

О задаче многократной упаковки кругов в ограниченное множество

Тип публикации: Материал конференции

Тип материала: Текст

Авторы: Лемперт А.А., Казаков А.Л., Ле. К.М.

Журнал: Материалы Междунар. симпозиума, посвященного 100-летию матем. образования в Вост. Сибири и 80-летию со дня рождения проф. О. В. Васильева

Язык публикации: russian

Номера страниц: 397-399

Количество страниц: 3

Год публикации: 2019

Отчетный год: 2019

Издательство: Иркутский гос. ун-т

Местоположение издательства: Иркутск

Адрес издателя: Иркутск

Название издательства: Иркутский гос. ун-т

Аннотация: Работа посвящена исследованию задачи построения оптимальных fc-кратных упаковок (при фиксированном fc) кругов в замкнутое ограниченное множество в двумерном метрическом пространстве при заданном количестве кругов. Критерием оптимальности является максимизация радиуса. Для решения данной задачи предложен вычислительный алгоритм, который основан на применении оптико-геометрического подхода, базирующегося на принципах Ферма и Гюйгенса, и диаграмме Вороного. Ключевой особенностью алгоритма является пригодность для работы как с евклидовой, так и с неевклидовыми метриками. Проведен численный эксперимент, выполнено обсуждение его результатов.

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет