Gerth Stølting Brodal, Jyrki Katajainen. Worst-Case External-Memory Priority Queues. In Stefan Arnborg, Lars Ivansson, editors, Algorithm Theory - SWAT 98, 6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July, 8-10, 1998, Proceedings. Volume 1432 of Lecture Notes in Computer Science, pages 107-118, Springer, 1998. [doi]
Abstract is missing.