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

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

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

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

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

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

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

Номера страниц: 389-392

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

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

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

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

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

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

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

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

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

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

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

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

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

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