TY  - RPRT
T1  - Lower bounds on the efficiency of transforming static data structures into dynamic structures (revised)
T3  - Saarbrücken, 1981
A1  - Mehlhorn,Kurt
Y1  - 2011/07/29
N2  - In this paper we study the efficiency of general methods for converting static data structures to dynamic structures. The efficiency is measured in terms of two quantities: query time and update time penalty factors. We provide lower bounds on the trade-off between these quantities and show certain known transforms to be essentially optimal.
CY  - Saarbrücken
PB  - Universitäts- und Landesbibliothek
AD  - Postfach 151141, 66041 Saarbrücken
UR  - http://scidok.sulb.uni-saarland.de/volltexte/2011/4046
ER  -