Author:
Demaine Erik D.,der Heide Friedhelm Meyer auf,Pagh Rasmus,Pǎtraşcu Mihai
Publisher
Springer Berlin Heidelberg
Reference14 articles.
1. Alstrup, S., Brodal, G., Rauhe, T.: Optimal static range reporting in one dimension. In: STOC 2001, pp. 476–482 (2001)
2. Brodnik, A., Munro, J.I.: Membership in constant time and almostminimum space. SIAM J. Computing 28(5), 1627–1640 (1999); See also ESA 1994
3. Chazelle, B., Kilian, J., Rubinfeld, R., Tal, A.: The Bloomier filter: an efficient data structure for static support lookup tables. In: SODA 2004 (2004)
4. Lecture Notes in Computer Science;M. Dietzfelbinger,1990
5. Dietzfelbinger, M., Karlin, A., Mehlhorn, K., Auf Der Heide, F.M., Rohnert, H., Tarjan, R.E.: Dynamic perfect hashing: Upper and lower bounds. SIAM J. Computing 23(4), 738–761 (1994); See also FOCS 1988
Cited by
17 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献