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.