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