External-Memory Dictionaries with Worst-Case Update Cost, Rathish Das, John Iacono, Yakov Nekrich
Michigan Tech Publications