Sylabus
Plně dynamické (jak Insert, tak Delete) udržování bridgebloků a bloků v amortizovaném polylogaritmickém čase s použitím Top trees. Plně dynamické udržování komponent v amortizovaném čase $O(\log^2 n)$.
Globální vyhledávání v Top trees a jeho aplikace při udržování centra stromu v čase $O(\log n)$.
Obdobné problémy pro rovinné a/nebo orientované grafy. Závisí na aktuálním stavu výzkumu týkajícího se dynamických grafových problémů.
Anotace
Referativní seminář navazující na problematiku probíranou v TIN023.