4551
правка
Полностью динамическая проверка на планарность: различия между версиями
Материал из WEGA
Полностью динамическая проверка на планарность (посмотреть исходный код)
Версия от 19:45, 26 июля 2014
, 26 июля 2014→См. также
Irina (обсуждение | вклад) (Новая страница: «== Постановка задачи == Здесь будет рассмотрена задача поддержки динамического планарног…») |
Irina (обсуждение | вклад) м (→См. также) |
||
| Строка 30: | Строка 30: | ||
== См. также == | == См. также == | ||
* ''[[Динамические деревья]] | |||
* ''[[Полностью динамический алгоритм нахождения кратчайших путей между всеми парами]] | |||
* ''[[Полностью динамическая связность]] | |||
* ''[[Полностью динамическая связность высоких степеней]] | |||
* ''[[Полностью динамическая связность высоких степеней в планарных графах]] | |||
* ''[[Полностью динамические минимальные остовные деревья]] | |||
* ''[[Полностью динамическое транзитивное замыкание]] | |||
== Литература == | == Литература == | ||
