Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Дифференциальная геометрия и приложения
1 апреля 2019 г. 16:45–18:20, г. Москва, ГЗ МГУ, ауд. 16-10
 


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

М. Ю. Житная

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Количество просмотров:
Эта страница:88

Аннотация: Работа посвящена моделированию кратчайших графов с помощью шарнирных механизмов.
Под шарнирными механизмами понимаются конструкции, состоящие из твердых стержней (отрезков), связанных между собой так, что некоторые из них могут свободно вращаться вокруг некоторых общих точек, называемых шарнирами. Рассматриваются реализации таких механизмов в ${\mathbb R}^3$, причем допускаются самопересечения, то есть такие положения механизма в пространстве, когда два не соединенных шарниром стержня могут пересекаться, а соединенных иметь общие точки, отличные от скрепляющих их шарниров.
Основным результатом работы является описание построения шарнирного механизма, который для любого набора $n$ точек, лежащих в заданной плоскости, строит положения вершин кратчайшей сети, а также указывает, какие из этих вершин должны быть соединены ребрами.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024