СЕТИ ШТЕЙНЕРА ДЛЯ ТЕТРАЭДРА И ПАРАЛЛЕЛЕПИПЕДА
Аннотация
Известна проблема Штейнера, которая звучит так: дано n точек (n ≥ 3), построить связное дерево с вершинами в этих точках минимальной длины. Эффективные алгоритмы решения этой задачи не известны. В данной работе приводится решение этой задачи для четырех точек в пространстве, которые находятся в общем положении (являются вершинами тетраэдра).
Литература
Препарата Ф., Шеймос М. Вычислительная геометрия: введение. – М. : Мир, 1989
1. Авторы сохраняют за собой права на авторство своей работы и предоставляют журналу право первой публикации этой работы с правом после публикации распространять работу на условиях лицензии Creative Commons Attribution License, которая позволяет другим лицам свободно распространять опубликованную работу с обязательной ссылокой на авторов оригинальной работы и оригинальную публикацию в этом журнале.
2. Авторы сохраняют право заключать отдельные договора на неэксклюзивное распространение работы в том виде, в котором она была опубликована этим журналом (например, размещать работу в электронном архиве учреждения или публиковать в составе монографии), с условием сохраниения ссылки на оригинальную публикацию в этом журнале. с. Политика журнала разрешает и поощряет размещение авторами в сети Интернет (например в институтском хранилище или на персональном сайте) рукописи работы как до ее подачи в редакцию, так и во время ее редакционной обработки, так как это способствует продуктивной научной дискуссии и положительно сказывается на оперативности и динамике цитирования статьи
