Session 20: Dynamic Graphs II

Flash and JavaScript are required for this feature.

Download the video from iTunes U or the Internet Archive.

About this Video
Playlist
Download this Video

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

Speaker: Prof. Erik Demaine