Геометрия выпуклых многоугольников и затягивающих их локально минимальных бинарных деревьев

В предыдущих работах авторами получена эффективная классификация плоских локально минимальных бинарных деревьев с выпуклой границей. Цель настоящей работы состоит в получении более тонких ограничений на возможную структуру таких деревьев в терминах геометрии данного граничного множества. Особое внимание уделяется случаям квазиправильных (неформально, не сильно отличающихся от правильных) границ. В частности, построена серия примеров квазиправильных многоугольников, которые нельзя затянуть ни одним локально минимальным бинарным деревом.
Библиография: 10 названий.