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
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
Instructor: | |
Course Number: |
|
Departments: | |
As Taught In: | Spring 2012 |
Level: |
Graduate
|