ISSN 2500-3453 · EISSN 2687-0118
Язык: ru

Статья: ЗАДАЧА ОБ ОХРАНЕ КАРТИННОЙ ГАЛЕРЕИ В СЛУЧАЕ ОРТОГОНАЛЬНОГО МНОГОУГОЛЬНИКА НА ЦЕЛОЧИСЛЕННОЙ РЕШЕТКЕ (2020)

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

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

Ключевые фразы: геометрия, ортогональный многоугольник
Автор (ы): Гринкевич А.В., ОСКОРБИН НИКОЛАЙ МИХАЙЛОВИЧ
Журнал: МАК: МАТЕМАТИКИ - АЛТАЙСКОМУ КРАЮ

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

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