RUS  ENG
Полная версия
ЖУРНАЛЫ // Математический сборник // Архив

Матем. сб., 1991, том 182, номер 12, страницы 1813–1844 (Mi sm1416)

Эта публикация цитируется в 21 статьях

Задача Штейнера на плоскости или плоские минимальные сети

А. О. Иванов, А. А. Тужилин


Аннотация: Знаменитая проблема Штейнера на евклидовой плоскости, которая состоит в исследовании минимальных сетей, затягивающих фиксированные конечные подмножества $M$ точек плоскости, решается в случае, когда $M$ экстремальны, т.е. когда $M$ лежат на границах своих выпуклых оболочек, а сети невырожденны, т.е. не имеют вершин степени два.

MSC: 05B30, 90B06

Поступила в редакцию: 21.11.1990


 Англоязычная версия: Mathematics of the USSR-Sbornik, 1993, 74:2, 555–582

Реферативные базы данных:


© МИАН, 2024