Данная работа посвящена изучению задачи об охране картинной галереи в случае, когда план галереи представляет собой выпуклый многогранник. Проводится обзор известных ранее результатов. Приведены результаты, которые могут стать основой для разработки алгоритма расстановки охранников и его реализация на одном из языков программирования.
Идентификаторы и классификаторы
В данной работе осуществляется переход к трехмерному аналогу исходной задачи, т. е. план картинной галереи представлен в виде выпуклого многогранника, а охранник (средство наблюдения), расположенный в его вершине – точкой, а также приводится доказательство теоремы, которая дает оценку минимального числа охранников для наблюдения за поверхностью. Область видимости охранника ограничена поверхностью трехмерного объекта наблюдения. Необходимо оценить, какое наименьшее количество охранников (средств наблюдения) иногда необходимо и всегда достаточно для того, чтобы вся поверхность многогранника находилась под присмотром.
Список литературы
1. O’Rourke J. Art Gallery Theorems and Algorithms. - UK: Oxford University Press, 1987.
2. Nishizeki T. Lower bounds on the cardinality of the maximum matchings of planar graphs // Carnegie-Mellon tech. report. - 1977.
3. Balinski M.L. On the graph structure of convex polyhedral in n-space // Paci c Journal of Mathematics. - 1961.
Выпуск
Другие статьи выпуска
За последние несколько десятилетий, в связи с повсеместным развитием информационных технологий и средств мультимедиа, значительную актуальность приобретает разработка новых методов хранения, передачи, анализа и воспроизведения данных. К числу таких методов также относятся средства обеспечения надёжности, защищённости, безопасности и конфиденциальности информации при её передаче по различным каналам связи. В данной работе рассматриваются методы шифрования информации с помощью методов компьютерной стеганографии. Изучаются способы встраивания защищаемой информации в GIF файлы. Приводятся конкретные алгоритмы реализации полученных процедур.
Работа посвящена изучению преобразования Беклунда-Бианки для поверхностей постоянной отрицательной гауссовой кривизны. Получены дифференциальные уравнения, определяющие преобразование Беклунда-Бианки. В частности, построено преобразование Беклунда-Бианки для псевдосферы.
В работе представлен набор задач творческого характера по одной из тем геометрического практикума, решение которых направлено на развитие аналитических качеств и способствующих самостоятельному продвижению учащихся в исследовательской работе.
В работе проводится обсуждение своевременного иллюстрирования теоретического курса приложениями к решению задач, являющихся математическими моделями реальных процессов. Приведён пример такого приложения, базирующийся на понятиях, как достаточно простых, изучаемых на младших курсах бакалавриата, так и весьма сложных, касающихся завершающих тем курса математического анализа.
В статье решены следующие задачи: осуществлена постановка задачи о двухслойном течении по наклонной подложке с учётом испарения на границе раздела и изучено влияние различных физико-химических параметров на структуру течения. Для моделирования течений жидкости и газопаровой смеси используется система уравнений Навье-Стокса в приближении Обербека-Буссинеска. Точное решение задачи построено на основе дифференциальных уравнений конвекции и соотношений на твёрдых границах области течения и границе раздела. Изучено влияние изменения угла наклона подложки и интенсивности температурного режима на характер течения. Для функции концентрации пара на верхней стенке канала рассмотрен случай полной абсорбции.
На основе уравнений неизотермической двухфазной фильтрации рассматривается задача движения консервативной примеси в тающем снеге. Математическая модель фильтрации воды и воздуха верифицирована с помощью экспериментальных данных.
С использованием уравнений неизотермической двухфазной фильтрации рассматривается задача о движении воды в тающем снеге. Ледовый покров рассматривается как двухфазная среда, состоящая из воды и льда. В данной постановке учитываются фазовые переходы и движение твердой фазы. В модельном случае в автомодельных преременных задача сводится к системе уравнений для нахождения пористости, температуры, скоростей фаз и давления жидкой фазы. Предложен алгоритм численного решения для автомодельной задачи.
В работе получено точное распределение коллигативного коэффициента, ранее введенного автором для изучения силы связи между бинарными показателями в качестве альтернативы коэффициенту корреляции Пирсона, применение которого для бинарных показателей не всегда корректно. На основе этого распределения предложен новый статистический критерий, устанавливающий факт связи двух бинарных показателей. Описываются применения этого критерия к методам классификации данных и медицинским задачам дифференциальной диагностики.
В статье предлагается и обосновывается способ присвоения числовых меток (квантификация) кластерам, связанный с их построением на основе агломеративного кластерного алгоритма, рассматриваются проблемы, которые могут возникнуть при такой квантификации, в частности, возникновение числовых меток кластеров, значения которых противоречат их естественному порядку (инверсии). Предложен новый вариант алгоритма, при котором подобные инверсии не возникают.
Статья посвящена исследованию инвариантных солитонов Риччи на трехмерных неунимодулярных группах Ли с левоинвариантной римановой метрикой и полусимметрической связностью.
В работе исследуется тензор кривизны 3-мерных унимодулярных групп Ли с полусимметрической связностью и левоинвариантной римановой метрикой, удовлетворяющей симметрическому уравнению Эйнштейна.
В работе записано уравнение потока Риччи на трехмерной метрической группе Ли SU(2) с полусимметрической связностью. Замечено, что поток Риччи полусимметрической связности совпадает с потоком Риччи связности Леви-Чивиты на SU(2).
В данной работе рассматриваются конечномерные ассоциативные нильпотентные алгебры над произвольным полем. Установлен факт, что стандартное тождество степени k =[(1+√1+8n)/2] при n ≤ 13 и n = 15, 16, 17, 21 является минимальным тождеством в многообразии алгебр, порожденном всеми n-мерными нильпотентными алгебрами.
В данной работе рассматриваются общие сведения о теории узлов, способы задания узлов плоскими диаграммами. Рассматривается возможности применения SageMath для визуализации узлов. Представлены примеры.
Статья посвящена исследованию функционалов Минковского в четырехмерном цифровом пространстве на основе расчетов трехмерного цифрового пространства. В работе выдвигается идея нахождения функционалов Минковского для трехмерного цифрового пространства, основанного на двумерном случае.
Издательство
- Издательство
- АлтГУ
- Регион
- Россия, Барнаул
- Почтовый адрес
- 656049, Алтайский край, город Барнаул, проспект Ленина, дом 61
- Юр. адрес
- 656049, Алтайский край, город Барнаул, проспект Ленина, дом 61
- ФИО
- Бочаров Сергей Николаевич (Руководитель)
- E-mail адрес
- rector@asu.ru
- Контактный телефон
- +7 (385) 2291291
- Сайт
- https://www.asu.ru/