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

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