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

  • К.О. Кизбикенов Алтайская государственная педагогическая академия

Аннотация

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

Литература

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

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