|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Минимальные бинарные деревья с правильной границей: случай скелетов с пятью концами
А. А. Тужилин Московский государственный университет им. М. В. Ломоносова, механико-математический факультет
Аннотация:
В работе изучаются локально минимальные бинарные деревья, затягивающие вершины правильных многоугольников. Описание дается на двойственном языке – языке диагональных триангуляций многоугольников. Рассматриваются диагональные триангуляции специального вида, называемые скелетами. Показывается, что плоские бинарные деревья, двойственные к скелетам с пятью концами, не встречаются среди локально минимальных бинарных деревьев, затягивающих вершины правильных многоугольников.
Библиография: 14 названий.
Поступило: 25.05.1995 Исправленный вариант: 03.03.1997
Образец цитирования:
А. А. Тужилин, “Минимальные бинарные деревья с правильной границей: случай скелетов с пятью концами”, Матем. заметки, 61:6 (1997), 907–921; Math. Notes, 61:6 (1997), 758–769
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm1574https://doi.org/10.4213/mzm1574 https://www.mathnet.ru/rus/mzm/v61/i6/p907
|
Статистика просмотров: |
Страница аннотации: | 403 | PDF полного текста: | 174 | Список литературы: | 57 | Первая страница: | 1 |
|