Визуализация графов: укладки деревьев
Post on 07-Jul-2015
231 Views
Preview:
TRANSCRIPT
Визуализация графов
Computer Science клуб, март 2014
Александр Дайняк, ФИВТ МФТИ
www.dainiak.com
Правила укладки корневых деревьев
h-v-укладка и еѐ смещение
Склейка h-v-дерева из поддеревьев
Задача: минимизация площади
Задача: минимизация площади
Выбор хорошего «направляющего пути»
Получение рекуррентной оценки
Немного матана…
Завершение доказательства
top related