Seminar on Dynamic Data Structures - NTIN032
|
|
|
||
Report seminar concerning problems from TIN023.
Last update: T_KTI (10.04.2001)
|
|
||
Referovat o nových a aktuáních výsledcích z dynamických datových struktur Last update: T_KTI (23.05.2008)
|
|
||
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: Majerech Vladan, Mgr., Dr. (06.10.2017)
|
|
||
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. Last update: T_KTI (24.05.2004)
|