Good Worst-Case Algorithms for Inserting and Deleting Records in Dense Sequential Files.

Dan E. Willard

Browse the full SIGMOD paper archive.