4. Geometric Structures II

MIT Advanced Data Structures, Spring 2012 View the complete course: Instructor: Erik Demaine 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 priority queues. License: Creative Commons BY-NC-SA More information at More courses at