Seminar on Dynamic Data Structures - NTIN032
|
|
|
||
Last update: T_KTI (10.04.2001)
|
|
||
Last update: T_KTI (23.05.2008)
Referovat o nových a aktuáních výsledcích z dynamických datových struktur |
|
||
Last update: Mgr. Vladan Majerech, Dr. (06.10.2017)
Podmínkou udělení zápočet je aktivita na semináři (například ve formě referátu přiděleného článku). |
|
||
Last update: T_KTI (24.05.2004)
Fully dynamic maintainance (both inserts and deletes) of bridge blocks and blocks in amortized polylog time using Top trees. Fully dynamic maintainance of components in $O(\log^2 n)$ amortized time.
Global search on Top trees and its application on maintaing tree center in $O(\log n)$ time.
Simillar problems for plan(e/ar) and/or directed graphs. Depends on current state of art dealing with dynamic graph problems. |