Eine Einführung zu Cache-oblivious Algorithmen findet man in Kapitel 9 von Meyer, Sanders, Sibeyn (2003). Dort wird auch der CO-Algorithmus zum Transponieren einer Matrix und das van Emde Boas Layout beschrieben.

Das Cache-Oblivious Modell wurde ursprünglich in Frigo, Leiserson, Prokop & Ramachandran (1999) vorgestellt (siehe PDF).

Eine sehr gute Einführung in Cache-Oblivious-Algorithmen findet man in Eric Demaine: Cache-Oblivious Algorithms and Data Structures, Lecture Notes of the Summer School on Massive Data Sets, 2002. Dort wird u.a. auch statische binäre Suchbäume.