메뉴 건너뛰기




Volumn 382, Issue 2, 2007, Pages 86-96

A unified access bound on comparison-based dynamic dictionaries

Author keywords

[No Author keywords available]

Indexed keywords

BRANCH AND BOUND METHOD; NUMERICAL METHODS; PROBLEM SOLVING; SET THEORY; TREES (MATHEMATICS);

EID: 34547532086     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2007.03.002     Document Type: Article
Times cited : (42)

References (15)
  • 1
    • 35048896935 scopus 로고    scopus 로고
    • Mihai Bǎdoiu, Erik D. Demaine, A simplified and dynamic unified structure, in: Proceedings of the 6th Latin American Symposium on Theoretical Informatics, in: Lecture Notes in Computer Science, vol. 2976, Buenos Aires, Argentina, April 2004, pp. 466-473
  • 2
    • 0015489880 scopus 로고
    • Organization and maintenance of large ordered indexes
    • Bayer R., and McCreight E.M. Organization and maintenance of large ordered indexes. Acta Informatica 1 3 (1972) 173-189
    • (1972) Acta Informatica , vol.1 , Issue.3 , pp. 173-189
    • Bayer, R.1    McCreight, E.M.2
  • 3
    • 0038438697 scopus 로고
    • Design and analysis of a data structure for representing sorted lists
    • Brown M.R., and Tarjan R.E. Design and analysis of a data structure for representing sorted lists. SIAM Journal on Computing 9 3 (1980) 594-614
    • (1980) SIAM Journal on Computing , vol.9 , Issue.3 , pp. 594-614
    • Brown, M.R.1    Tarjan, R.E.2
  • 4
    • 0034456263 scopus 로고    scopus 로고
    • On the dynamic finger conjecture for splay trees. Part I: Splay sorting log n-block sequences
    • Cole R., Mishra B., Schmidt J., and Siegel A. On the dynamic finger conjecture for splay trees. Part I: Splay sorting log n-block sequences. SIAM Journal on Computing 30 1 (2000) 1-43
    • (2000) SIAM Journal on Computing , vol.30 , Issue.1 , pp. 1-43
    • Cole, R.1    Mishra, B.2    Schmidt, J.3    Siegel, A.4
  • 5
    • 0034455378 scopus 로고    scopus 로고
    • On the dynamic finger conjecture for splay trees. Part II: The proof
    • Cole R. On the dynamic finger conjecture for splay trees. Part II: The proof. SIAM Journal on Computing 30 1 (2000) 44-85
    • (2000) SIAM Journal on Computing , vol.30 , Issue.1 , pp. 44-85
    • Cole, R.1
  • 6
    • 1642601951 scopus 로고    scopus 로고
    • On the sequential access theorem and deque conjecture for splay trees
    • Elmasry A. On the sequential access theorem and deque conjecture for splay trees. Theoretical Computer Science 314 3 (2004) 459-466
    • (2004) Theoretical Computer Science , vol.314 , Issue.3 , pp. 459-466
    • Elmasry, A.1
  • 7
    • 84963649737 scopus 로고    scopus 로고
    • Leo J. Guibas, Edward M. McCreight, Michael F. Plass, Janet R. Roberts, A new representation for linear lists, in: Conference Record of the 9th Annual ACM Symposium on Theory of Computing, Boulder, Colorado, May 1977, pp. 49-60
  • 8
    • 0000978261 scopus 로고
    • Optimal computer search trees and variable- length alphabetic codes
    • Hu T.C., and Tucker A.C. Optimal computer search trees and variable- length alphabetic codes. SIAM Journal on Applied Mathematics 21 4 (1971) 514-532
    • (1971) SIAM Journal on Applied Mathematics , vol.21 , Issue.4 , pp. 514-532
    • Hu, T.C.1    Tucker, A.C.2
  • 9
    • 0037858270 scopus 로고    scopus 로고
    • John Iacono, Alternatives to splay trees with O (log n) worst-case access times, in: Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms, Washington, DC, January 2001, pp. 516-522
  • 10
    • 34547509911 scopus 로고    scopus 로고
    • John Iacono, Distribution sensitive data structures, Ph.D. Thesis, Rutgers, The State University of New Jersey, New Brunswick, New Jersey, 2001
  • 11
    • 0015197890 scopus 로고
    • Optimum binary search trees
    • Knuth D.E. Optimum binary search trees. Acta Informatica 1 (1971) 14-25
    • (1971) Acta Informatica , vol.1 , pp. 14-25
    • Knuth, D.E.1
  • 12
    • 0022093855 scopus 로고
    • Self-adjusting binary search trees
    • Sleator D.D., and Tarjan R.E. Self-adjusting binary search trees. Journal of the ACM 32 3 (1985) 652-686
    • (1985) Journal of the ACM , vol.32 , Issue.3 , pp. 652-686
    • Sleator, D.D.1    Tarjan, R.E.2
  • 13
    • 34547499700 scopus 로고    scopus 로고
    • Rajamani Sundar, Amortized complexity of data structures, Ph.D. Thesis, New York University, 1991
  • 14
    • 0042121054 scopus 로고
    • On the deque conjecture for the splay algorithm
    • Sundar R. On the deque conjecture for the splay algorithm. Combinatorica 12 (1992) 95-124
    • (1992) Combinatorica , vol.12 , pp. 95-124
    • Sundar, R.1
  • 15
    • 51249171094 scopus 로고
    • Sequential access in splay trees takes linear time
    • Tarjan R.E. Sequential access in splay trees takes linear time. Combinatorica 5 4 (1985) 367-378
    • (1985) Combinatorica , vol.5 , Issue.4 , pp. 367-378
    • Tarjan, R.E.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.