Lecture Videos

Session 20: Dynamic Graphs II

Description: Dynamic graphs: Euler tour trees, decremental connectivity in trees in O(1), fully dynamic connectivity in O(lg2 n), survey.

Speaker: Prof. Erik Demaine

Course Info

Learning Resource Types

theaters Lecture Videos
assignment_turned_in Problem Sets with Solutions
notes Lecture Notes
co_present Instructor Insights