The Cell Probe Complexity of Dynamic Data Structures

Michael L. Fredman, Michael E. Saks

Browse the full STOC paper archive.