RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1997, том 61, выпуск 6, страницы 907–921 (Mi mzm1574)

Эта публикация цитируется в 4 статьях

Минимальные бинарные деревья с правильной границей: случай скелетов с пятью концами

А. А. Тужилин

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет

Аннотация: В работе изучаются локально минимальные бинарные деревья, затягивающие вершины правильных многоугольников. Описание дается на двойственном языке – языке диагональных триангуляций многоугольников. Рассматриваются диагональные триангуляции специального вида, называемые скелетами. Показывается, что плоские бинарные деревья, двойственные к скелетам с пятью концами, не встречаются среди локально минимальных бинарных деревьев, затягивающих вершины правильных многоугольников.
Библиография: 14 названий.

УДК: 514.112.4+519.17

Поступило: 25.05.1995
Исправленный вариант: 03.03.1997

DOI: 10.4213/mzm1574


 Англоязычная версия: Mathematical Notes, 1997, 61:6, 758–769

Реферативные базы данных:


© МИАН, 2024