Author:
Bose Prosenjit,Douïeb Karim,Dujmović Vida,Howat John
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computer Science Applications,General Computer Science
Reference10 articles.
1. Bădoiu, M., Cole, R., Demaine, E.D., Iacono, J.: A unified access bound on comparison-based dynamic dictionaries. Theor. Comput. Sci. 382(2), 86–96 (2007)
2. Bayer, R.: Symmetric binary B-trees: Data structures and maintenance algorithms. Acta Inform. 1, 290–306 (1972)
3. Cole, R.: On the dynamic finger conjecture for splay trees. Part II: The proof. SIAM J. Comput. 30(1), 44–85 (2000)
4. Cole, R., Mishra, B., Schmidt, J., Siegel, A.: On the dynamic finger conjecture for splay trees. Part I: Splay sorting log n-block sequences. SIAM J. Comput. 30(1), 1–43 (2000)
5. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. A Hybrid CPU+GPU Working-Set Dictionary;2016 15th International Symposium on Parallel and Distributed Computing (ISPDC);2016
2. Combining Binary Search Trees;Automata, Languages, and Programming;2013
3. A History of Distribution-Sensitive Data Structures;Lecture Notes in Computer Science;2013