메뉴 건너뛰기




Volumn Part F129452, Issue , 1996, Pages 202-211

Purely functional representations of catenable sorted lists

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; DATA STRUCTURES; FORESTRY; LISP (PROGRAMMING LANGUAGE); STRUCTURES (BUILT OBJECTS); ALGORITHMS; COMPUTER PROGRAMMING; DATA PROCESSING; DATA REDUCTION;

EID: 0029703216     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/237814.237865     Document Type: Conference Paper
Times cited : (33)

References (34)
  • 4
    • 0038438697 scopus 로고
    • Design and analysis of a data structure for representing sorted lists
    • M. Ft. Brown and R. E. Tarjan. Design and analysis of a data structure for representing sorted lists. SIAM J. Computing, 9(3):594-614, 1980.
    • (1980) SIAM J. Computing , vol.9 , Issue.3 , pp. 594-614
    • Brown, M.Ft.1    Tarjan, R.E.2
  • 5
    • 0004575206 scopus 로고
    • Confluently persistant deques via data structural bootstrapping
    • A. L. Buchsbaum and R. E. Tarjan. Confluently persistant deques via data structural bootstrapping. J. of Algorithms, 18:513-547, 1995.
    • (1995) J. of Algorithms , vol.18 , pp. 513-547
    • Buchsbaum, A.L.1    Tarjan, R.E.2
  • 6
  • 7
    • 0023010037 scopus 로고
    • Fractional cascading: I. A data structure technique
    • B. Chazelle and L. J. Guibas. Fractional cascading: I. a data structure technique. Algorithmica, 1(2):133-162, 1986.
    • (1986) Algorithmica , vol.1 , Issue.2 , pp. 133-162
    • Chazelle, B.1    Guibas, L.J.2
  • 8
    • 0003524430 scopus 로고
    • Technical Report, Department of Computer Science, Stanford University, Palo Alto
    • M. J. Clancy and D. E. Knuth. A programming and problemsolving seminar. Technical Report STAN-CS-77-606, Department of Computer Science, Stanford University, Palo Alto, 1977.
    • (1977) A Programming and Problemsolving Seminar
    • Clancy, M.J.1    Knuth, D.E.2
  • 9
    • 38249039076 scopus 로고
    • Searching and storing similar lists
    • R. Cole. Searching and storing similar lists. J. of Algorithms, 7:202-220, 1986.
    • (1986) J. of Algorithms , vol.7 , pp. 202-220
    • Cole, R.1
  • 11
    • 0042710372 scopus 로고
    • Efficient uses of the past
    • D. P. Dobkin and J. I. Munro. Efficient uses of the past. J. of Algorithms, 6:455-465, 1985.
    • (1985) J. of Algorithms , vol.6 , pp. 455-465
    • Dobkin, D.P.1    Munro, J.I.2
  • 12
    • 0028513481 scopus 로고
    • Fully persistent lists with catenation
    • J. Driscoll, D. Sleator, and R. Tarjan. Fully persistent lists with catenation. Journal of the ACM, 41(5):943-959, 1994.
    • (1994) Journal of the ACM , vol.41 , Issue.5 , pp. 943-959
    • Driscoll, J.1    Sleator, D.2    Tarjan, R.3
  • 17
    • 84915857382 scopus 로고
    • Dept. of Information and Computer Science, University of California, Irvine, CA. unpublished manuscript
    • S. Huddleston. An efficient scheme for fast local updates in linear lists. Dept. of Information and Computer Science, University of California, Irvine, CA. unpublished manuscript, 1981.
    • (1981) An Efficient Scheme for Fast Local Updates in Linear Lists
    • Huddleston, S.1
  • 23
    • 0029516813 scopus 로고
    • Amortization, lazy evaluation and purely functional catanable lists
    • IEEE
    • C. Okasaki. Amortization, lazy evaluation and purely functional catanable lists. In Proc. 36th Symposium on Foundations of Computer Science, pages 646-654. IEEE, 1995.
    • (1995) Proc. 36th Symposium on Foundations of Computer Science , pp. 646-654
    • Okasaki, C.1
  • 24
    • 4243166203 scopus 로고
    • Technical Report, Department of Computer Science, University of Utrecht, Utrecht, The Netherlands
    • M. H. Overmars. Searching in the past, I. Technical Report RUU-CS-81-7, Department of Computer Science, University of Utrecht, Utrecht, The Netherlands, 1981.
    • (1981) Searching in the Past, I
    • Overmars, M.H.1
  • 25
    • 3042879172 scopus 로고
    • Technical Report, Department of Computer Science, University of Utrecht, Utrecht, The Netherlands
    • M. H. Overmars. Searching in the past, II: General transforms. Technical Report RUU-CS-81-9, Department of Computer Science, University of Utrecht, Utrecht, The Netherlands, 1981.
    • (1981) Searching in the Past, II: General Transforms
    • Overmars, M.H.1
  • 27
    • 0043211542 scopus 로고
    • PhD thesis, Dept. of Computer Science, New York University
    • N. Sarnak. Persistent Data Structures. PhD thesis, Dept. of Computer Science, New York University, 1986.
    • (1986) Persistent Data Structures
    • Sarnak, N.1
  • 28
    • 84976669340 scopus 로고
    • Planar point location using persistent search trees
    • N. Sarnak and R. E. Tarjan. Planar point location using persistent search trees. Communications of the ACM, 29(7):669-679, 1986.
    • (1986) Communications of the ACM , vol.29 , Issue.7 , pp. 669-679
    • Sarnak, N.1    Tarjan, R.E.2
  • 30
    • 0348175047 scopus 로고
    • K-band simulation von k-kopf-turingmaschinen
    • Hans-Jörg Stoss. K-band simulation von k-kopf-turingmaschinen. Computing, 6(3):309-317, 1970.
    • (1970) Computing , vol.6 , Issue.3 , pp. 309-317
    • Stoss, H.-J.1
  • 31
    • 0023952676 scopus 로고
    • An O (nloglogn)-time algorithm for triangulating a simple polygon
    • R. E. Tarjan and C. J. Van Wyk. An O (nloglogn)-time algorithm for triangulating a simple polygon. Siam J. Computing, 17(1):143-173, 1988.
    • (1988) Siam J. Computing , vol.17 , Issue.1 , pp. 143-173
    • Tarjan, R.E.1    Van Wyk, C.J.2
  • 32
    • 30244560447 scopus 로고
    • Technical Report, Fachbereich Angewante Mathematic und Informatik, Universitat des Saarlandes, Saarbrucken, West Germany
    • A. K. Tsakalidis. An optimal implementation for localized search. Technical Report A84/06, Fachbereich Angewante Mathematic und Informatik, Universitat des Saarlandes, Saarbrucken, West Germany, 1984.
    • (1984) An Optimal Implementation for Localized Search
    • Tsakalidis, A.K.1
  • 33
    • 0022138864 scopus 로고
    • Avl-trees for localized search
    • A. K. Tsakalidis. Avl-trees for localized search. Information and Control, 67:173-194, 1985.
    • (1985) Information and Control , vol.67 , pp. 173-194
    • Tsakalidis, A.K.1


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