Worst-case efficient external-memory priority queues (1998)

by G S Brodal, J Katajainen
Venue:In Proc. of the 6th Scandinavian Workshop on Algorithm Theory