The Inherent Complexity of Dynamic Data Structures which Accommodate Range Queries

Michael L. Fredman

Browse the full FOCS paper archive.