|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Геометрия выпуклых многоугольников и затягивающих их
локально минимальных бинарных деревьев
А. О. Иванов, А. А. Тужилин Московский государственный университет им. М. В. Ломоносова
Аннотация:
В предыдущих работах авторами получена эффективная
классификация плоских локально минимальных бинарных
деревьев с выпуклой границей. Цель настоящей работы
состоит в получении более тонких ограничений на возможную
структуру таких деревьев в терминах геометрии данного
граничного множества. Особое внимание уделяется случаям
квазиправильных (неформально, не сильно отличающихся от правильных) границ. В частности, построена серия примеров квазиправильных многоугольников, которые нельзя затянуть ни одним локально минимальным бинарным деревом.
Библиография: 10 названий.
Поступила в редакцию: 27.01.1998
Образец цитирования:
А. О. Иванов, А. А. Тужилин, “Геометрия выпуклых многоугольников и затягивающих их
локально минимальных бинарных деревьев”, Матем. сб., 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
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm378https://doi.org/10.4213/sm378 https://www.mathnet.ru/rus/sm/v190/i1/p69
|
Статистика просмотров: |
Страница аннотации: | 471 | PDF русской версии: | 360 | PDF английской версии: | 20 | Список литературы: | 70 | Первая страница: | 1 |
|