Моделирование оптимальных сетей с помощью шарнирных механизмов

Основным результатом исследования является конструктивное доказательство существования шарнирных механизмов, решающих задачи поиска оптимальных сетей для следующих случаев. Первый механизм решает задачу поиска кратчайших сетей в евклидовой плоскости для границы из n точек. Второй механизм позволяет искать кратчайшие сети, соединяющие граничное множество в манхэттенском пространстве размерности d≥2. Третий механизм строит минимальную параметрическую сеть в евклидовом пространстве размерности d≥2.