Session 4: Geometric Structures II

Name: Session 4: Geometric Structures II
Uploaded: 2013-12-18T17:22:42Z
Duration: 1 h 22 min 9 s
Description: 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

1:22:09

Up Next

Session 5: Dynamic Optimality I

Continue

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