Архив статей журнала
ЗАДАЧА ОБ ОХРАНЕ КАРТИННОЙ ГАЛЕРЕИ НА ПОВЕРХНОСТИ ВЫПУКЛОГО МНОГОГРАННИКА (2022)
Выпуск:
№ 4 (2022)
Статья посвящена исследованию задачи об охране картинной галереи на поверхности выпуклого многогранника. Приводится основная теорема о картинной галерее, а также описание алгоритма поиска максимального паросочетания в двойственном графе выпуклого многогранника.
ЗАДАЧА ОБ ОХРАНЕ КАРТИННОЙ ГАЛЕРЕИ В СЛУЧАЕ ОРТОГОНАЛЬНОГО МНОГОУГОЛЬНИКА (2021)
Выпуск:
№ 3 (2021)
Статья посвящена исследованию задачи об охране картинной галереи, когда план ее интерьера представлен в виде ортогонального многоугольника. Проводится обзор известных результатов, и получен псевдокод алгоритма расстановки охранников
ФУНКЦИОНАЛЫ МИНКОВСКОГО МНОЖЕСТВ В ДВУМЕРНОМ ЦИФРОВОМ ПРОСТРАНСТВЕ (2021)
Выпуск:
№ 3 (2021)
Статья посвящена исследованию функционалов Минковского в двумерном цифровом пространстве. В работе изучается алгоритм нахождения функционалов Минковского.