Michael L. Fredman. The Inherent Complexity of Dynamic Data Structures which Accommodate Range Queries. In 21st Annual Symposium on Foundations of Computer Science, 13-15 October 1980, Syracuse, New York, USA. pages 191-199, IEEE, 1980.
Abstract is missing.