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