Главная Упрощенный режим Описание Шлюз Z39.50
Авторизация
Фамилия
Пароль
 

Базы данных


БД "Статьи" - результаты поиска

Вид поиска

Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Поисковый запрос: (<.>K=отношение Штейнера<.>)
Общее количество найденных документов : 1
1.


    Иванов, А. О.
    Геометрия внутренних остовных деревьев для плоских многоугольников [Текст] / А. О. Иванов, А. А. Тужилин // Известия РАН. Серия математическая. - 2012. - Т. 76, № 2. - С. 3-36. - Библиогр.: с. 36 (18 назв.) . - ISSN 0373-2436
УДК
ББК 22.151
Рубрики: Математика
   Геометрия

Кл.слова (ненормированные):
многоугольники -- плоские многоугольники -- внутренние остовные деревья -- диаграмма Вороного -- Вороного диаграмма -- триангуляция Делоне -- Делоне триангуляция -- отношение Штейнера -- Штейнера отношение -- остовные деревья
Аннотация: Для многоугольников на плоскости изучается геометрия минимальных внутренних остовных деревьев, т. е. таких остовных деревьев, ребра-отрезки которых лежат в этих многоугольниках. Построены аналоги диаграммы Вороного и триангуляции Делоне, доказано, что минимальное внутреннее остовное дерево является подграфом соответствующей триангуляции Делоне, а также описано возможное устройство ячеек такой триангуляции.


Доп.точки доступа:
Тужилин, А. А.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

 
Статистика
за 16.08.2024
Число запросов 9723
Число посетителей 1
Число заказов 0
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)