|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Полная классификация локально минимальных бинарных деревьев с правильной границей, двойственные триангуляции которых являются скелетамистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из списка Web of Science и/или ScopusДата последнего поиска статьи во внешних источниках: 29 мая 2015 г.
- Автор: Тужилин А.А.
- Журнал: Фундаментальная и прикладная математика
- Том: 2
- Номер: 2
- Год издания: 1996
- Издательство: Интуит
- Местоположение издательства: М.
- Первая страница: 511
- Последняя страница: 562
- Аннотация: В предыдущих статьях А. О. Иванов и А. А. Тужилин полностью описали диагональные триангуляции, двойственные графы которых планарно эквивалентны некоторым локально минимальным сетям, затягивающим вершины выпуклых многоугольников. Каждая такая триангуляция была представлена в виде объединения скелета и наростов. Оказалось, скелеты устроены достаточно просто, что позволило получить их полную классификацию. В частности, было введено понятие кода скелета и показано, что в интересующем нас случае коды — это всевозможные плоские бинарные деревья с не более чем шестью вершинами степени 1. Элементы скелета, соответствующие ребрам кода, инцидентным вершинам степени 1, были названы концами скелета. Разработанная теория была применена к исследованию локально минимальных бинарных деревьев, затягивающих вершины правильных многоугольников. В настоящей статье мы дадим полную классификацию таких деревьев в случае, когда соответствующие триангуляции являются скелетами.
- Добавил в систему: Тужилин Алексей Августинович