М. Ю. Житная, “Моделирование оптимальных сетей с помощью шарнирных механизмов”, Фундамент. и прикл. матем., 2019, том 22, выпуск 6,страницы 95

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

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

М. Ю. Житная

Московский государственный университет им. М. В. Ломоносова

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

Ключевые слова: проблема Штейнера, минимальные сети, шарнирный механизм, минимальное дерево Штейнера, локально минимальное дерево.

УДК: 591.178+514.8+514.1