ISSN 2309-4680 · EISSN 2542-176X
Язык: ru

Статья: ЗАДАЧА ОБ ОХРАНЕ КАРТИННОЙ ГАЛЕРЕИ НА ПОВЕРХНОСТИ ВЫПУКЛОГО МНОГОГРАННИКА (2022)

Читать онлайн

Данная работа посвящена изучению задачи об охране картинной галереи в случае, когда план галереи представляет собой выпуклый многогранник. Проводится обзор известных ранее результатов. Приведены результаты, которые стали основой для разработки алгоритма расстановки охранников, а также приведено описание применяемого алгоритма.

Ключевые фразы: ВЫЧИСЛИТЕЛЬНАЯ ГЕОМЕТРИЯ, выпуклый многогранник, максимальное паросочетание, задача об охране картинной галереи, алгоритм расстановки охранников
Автор (ы): ОСКОРБИН НИКОЛАЙ МИХАЙЛОВИЧ, Гринкевич А.В.
Журнал: ТРУДЫ СЕМИНАРА ПО ГЕОМЕТРИИ И МАТЕМАТИЧЕСКОМУ МОДЕЛИРОВАНИЮ

Идентификаторы и классификаторы

УДК
519.675. Номография и номограммы
Для цитирования:
ОСКОРБИН Н. М., ГРИНКЕВИЧ А.В. ЗАДАЧА ОБ ОХРАНЕ КАРТИННОЙ ГАЛЕРЕИ НА ПОВЕРХНОСТИ ВЫПУКЛОГО МНОГОГРАННИКА // ТРУДЫ СЕМИНАРА ПО ГЕОМЕТРИИ И МАТЕМАТИЧЕСКОМУ МОДЕЛИРОВАНИЮ. 2022. № 8
Текстовый фрагмент статьи