6.851 | Spring 2012 | Graduate

Advanced Data Structures

Lecture Videos

Session 4: Geometric Structures II

Description: Fractional cascading in 3D orthogonal range searching in O(log n) time. Moving data, e.g., where 2D points move at known velocity and acceleration: kinetic predecessor and kinetic.

Speaker: Prof. Erik Demaine

Course Info

As Taught In
Spring 2012
Learning Resource Types
Lecture Videos
Problem Sets with Solutions
Lecture Notes
Instructor Insights