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

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

Авторы: Казаков А.Л., Лебедев П.Д.

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

Том:

Номер:

Год: 2019

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

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

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

URL:

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

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

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

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

Публикация в печати: 0

Добавил в систему: