Project Information

Resources

Publications

Lars Arge, Michael A. Bender, Erik D. Demaine, Bryan Holland-Minkley, and J. Ian Munro. An Optimal Cache-Oblivious Priority Queue and Its Application to Graph Algorithms. SIAM J. Comput. 36(6): 1672-1695 (2007)

Lars Arge, Thomas Moelhave, and Norbert Zeh. Cache-Oblivious Red Blue Line Segment Intersection. To be submitted to ESA 2008.

Arash Farzan and Ian Munro. Succinct Representations of Arbitrary Graphs.

This page is under construction.

Project Funding

Participating Universities


Corporate Partners