TY  - RPRT
T1  - Dynamic deferred data structuring
T3  - Saarbrücken, 1988
A1  - Ching,Y. T.
A1  - Mehlhorn,Kurt
Y1  - 2011/09/05
N2  - Let S be a set of n reals. We show how to process on-line r membership queries, insertions, and deletions in time O(r log (n + r) + (n + r) log r). This is optimal in the binary comparison model.
CY  - Saarbrücken
PB  - Universitäts- und Landesbibliothek
AD  - Postfach 151141, 66041 Saarbrücken
UR  - http://scidok.sulb.uni-saarland.de/volltexte/2011/4165
ER  -