@article{DBLP:journals/cacm/AggarwalV88,
  author    = {Alok Aggarwal and
               Jeffrey Scott Vitter},
  title     = {The Input/Output Complexity of Sorting and Related Problems},
  journal   = {Commun. ACM},
  volume    = {31},
  number    = {9},
  year      = {1988},
  pages     = {1116-1127},
  ee        = {db/journals/cacm/AggarwalV88.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@Article{arge-buffer-tree,
  author =       {Lars Arge},
  title =        {The Buffer Tree: A Technique for Designing Batched External Data Structures},
  journal =      {Algorithmica},
  year =         2003,
  volume =    37,
  number =    1,
  pages =     {1-24},
  month =     jun
}

@MastersThesis{prokop-meng,
  author =       {Harald Prokop},
  title =        {Cache-Oblivious Algorithms},
  school =       {Massachusetts Institute of Technology},
  year =         1999,
  month =     jun
}

@InProceedings{flpr-cache-oblivious,
  author =       {Matteo Frigo and Charles E. Leiserson and Harald Prokop and Sridhar Ramachandran},
  title =        {Cache-Oblivious Algorithms},
  booktitle = {Proc. {FOCS '99}},
  pages =     {285-298},
  year =      1999
}

@InProceedings{btree-focs00,
  author =       {Michael A. Bender and Erik D. Demaine and Martin Farach-Colton},
  title =        {Cache-Oblivious {B}-trees},
  booktitle = {Proc. {FOCS} '00},
  pages =     {399-409},
  year =      2000,
  month =     nov
}

@InProceedings{btree-soda02,
  author =       {Michael A. Bender and Ziyang Duan and John Iacono and Jing Wu},
  title =        {A locality-preserving cache-oblivious dynamic dictionary},
  booktitle = {Proc. {SODA '02}},
  pages =     {29-38},
  year =      2002
}

@InProceedings{btree-soda02-2,
  author =       {Gerth S. Brodal and Rolf Fagerberg and Riko Jacob},
  title =        {Cache oblivious search trees via binary trees of small height},
  booktitle = {Proc. {SODA '02}},
  pages =     {39-48},
  year =      2002
}

@InProceedings{brodal-fagerberg-icalp,
  author =       {Gerth S. Brodal and Rolf Fagerberg},
  title =        {Cache Oblivious Distribution Sweeping},
  year =         2003,
  booktitle = {Proc. {ICALP '03}},
  pages =        426,
}

@InProceedings{arge-bender-priority-queue,
  author =       {Lars Arge and Michael A. Bender and Erik D. Demaine and Bryan Holland-Minkley and J. Ian Munro},
  title =        {Cache-Oblivious Priority Queue and Graph Algorithm Applications},
  booktitle = {Proc. {STOC '02}},
  pages =     {268-276},
  year =      2002,
  month =     may
}


@InProceedings{brodal-fagerberg-isaac,
  author =       {Gerth S. Brodal and Rolf Fagerberg},
  title =        {Funnel Heap --- A Cache Oblivious Priority Queue},
  booktitle = {Proc. {ISAAC '02}},
  pages =     {219-228},
  year =      {2002}
}

@inproceedings{brodal-fagerberg-stoc,
 author = {Gerth St\&\#248;lting Brodal and Rolf Fagerberg},
 title = {On the limits of cache-obliviousness},
 booktitle = {Proc. {STOC '03}},
 year = 2003,
 pages = {307--315}
 }