Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

№16, Москва, 2007
Авторы: Иванов А.О., Тужилин А.А.
Единственность кратчайшего дерева, затягивающего границу общего положения на плоскости
Аннотация:
В настоящей работе представлен следующий результат: существует открытое всюду плотное подмножество U⊂R2n, для которого каждое P∈U, рассматриваемое как занумерованное подмножество стандартной евклидовой плоскости R2, затягивается единственным минимальным деревом Штейнера, т.е. невырожденной кратчайшей сетью.
Ключевые слова:
Проблема Штейнера, кратчайшая сеть, минимальная сеть, минимальное дерево Штейнера
Язык публикации: русский, страниц: 8 (с. 155-162)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст: Сведения об авторах:
  • Иванов А.О.,  ,  механико-математический факультет МГУ, Ярославский государственный университет
  • Тужилин А.А.,  ,  механико-математический факультет МГУ, Ярославский государственный университет