Lecture Videos

Session 3: Geometric Structures I

Description: Point location and range searching: persistence, retroactivity, dynamization of augmentation through weight balance, and fractional cascading.

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