Аннотация:
В предыдущих работах авторами получена эффективная
классификация плоских локально минимальных бинарных
деревьев с выпуклой границей. Цель настоящей работы
состоит в получении более тонких ограничений на возможную
структуру таких деревьев в терминах геометрии данного
граничного множества. Особое внимание уделяется случаям
квазиправильных (неформально, не сильно отличающихся от правильных) границ. В частности, построена серия примеров квазиправильных многоугольников, которые нельзя затянуть ни одним локально минимальным бинарным деревом.
Библиография: 10 названий.
Образец цитирования:
А. О. Иванов, А. А. Тужилин, “Геометрия выпуклых многоугольников и затягивающих их
локально минимальных бинарных деревьев”, Матем. сб., 190:1 (1999), 69–108; A. O. Ivanov, A. A. Tuzhilin, “Geometry of convex polygons and locally minimal binary trees spanning these polygons”, Sb. Math., 190:1 (1999), 71–110