Dan E. Willard. Good Worst-Case Algorithms for Inserting and Deleting Records in Dense Sequential Files. In Carlo Zaniolo, editor, Proceedings of the 1986 ACM SIGMOD International Conference on Management of Data, Washington, D.C., May 28-30, 1986. pages 251-260, ACM Press, 1986. [doi]
Abstract is missing.