Session 9: Cache-Oblivious Structures II

Flash and JavaScript are required for this feature.

Download the video from iTunes U or the Internet Archive.

About this Video
Playlist
Download this Video

Description: Memory hierarchy: Distribution sweeping via lazy funnelsort; cache-oblivious orthogonal 2D range searching: Batched and online.

Speaker: Prof. Erik Demaine