Иванов, А. О. Геометрия внутренних остовных деревьев для плоских многоугольников [Текст] / А. О. Иванов, А. А. Тужилин // Известия РАН. Серия математическая. - 2012. - Т. 76, № 2. - С. 3-36. - Библиогр.: с. 36 (18 назв.) . - ISSN 0373-2436
Рубрики: Математика Геометрия Кл.слова (ненормированные): многоугольники -- плоские многоугольники -- внутренние остовные деревья -- диаграмма Вороного -- Вороного диаграмма -- триангуляция Делоне -- Делоне триангуляция -- отношение Штейнера -- Штейнера отношение -- остовные деревья Аннотация: Для многоугольников на плоскости изучается геометрия минимальных внутренних остовных деревьев, т. е. таких остовных деревьев, ребра-отрезки которых лежат в этих многоугольниках. Построены аналоги диаграммы Вороного и триангуляции Делоне, доказано, что минимальное внутреннее остовное дерево является подграфом соответствующей триангуляции Делоне, а также описано возможное устройство ячеек такой триангуляции. Доп.точки доступа: Тужилин, А. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |