СЕТИ ШТЕЙНЕРА ДЛЯ ТЕТРАЭДРА И ПАРАЛЛЕЛЕПИПЕДА

  • К.О. Кизбикенов Алтайская государственная педагогическая академия Email: kko@uni-altai.ru

Аннотация

Известна проблема Штейнера, которая звучит так: дано n точек (n ≥ 3), построить связное дерево с вершинами в этих точках минимальной длины. Эффективные алгоритмы решения этой задачи не известны. В данной работе приводится решение этой задачи для четырех точек в пространстве, которые находятся в общем положении (являются вершинами тетраэдра).

Литература

Препарата Ф., Шеймос М. Вычислительная геометрия: введение. – М. : Мир, 1989

Опубликован
2013-06-01
Как цитировать
Кизбикенов К. СЕТИ ШТЕЙНЕРА ДЛЯ ТЕТРАЭДРА И ПАРАЛЛЕЛЕПИПЕДА // Труды семинара по геометрии и математическому моделированию, 2013, № 1. С. 29-30. URL: http://journal.asu.ru/psgmm/article/view/2149.