-
4
-
-
0038438697
-
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
-
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
-
-
0020495002
-
How to search in history
-
B. Chazelle. How to search in history. Information and control, 64:77-99, 1985.
-
(1985)
Information and Control
, vol.64
, pp. 77-99
-
-
Chazelle, B.1
-
7
-
-
0023010037
-
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
-
-
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
-
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
-
12
-
-
0028513481
-
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
-
13
-
-
0024606010
-
-
J. R. Driscoll, N. Sarnak, D. Sleator, and R. Tarjan. Making data structures persistent. J. of Computer and System Science, 38:86-124, 1989.
-
(1989)
Making Data Structures Persistent. J. of Computer and System Science
, vol.38
, pp. 86-124
-
-
Driscoll, J.R.1
Sarnak, N.2
Sleator, D.3
Tarjan, R.4
-
15
-
-
84957628015
-
Abstract continuations: A mathematical semantics for handling full functional jumps
-
M. Felleisen, M. Wand, D. P. Friedman, and B. F. Duba. Abstract continuations: a mathematical semantics for handling full functional jumps. In Proc. Conference on Lisp and Functional Programming, pages 52-62, 1988.
-
(1988)
Proc. Conference on Lisp and Functional Programming
, pp. 52-62
-
-
Felleisen, M.1
Wand, M.2
Friedman, D.P.3
Duba, B.F.4
-
16
-
-
84963649737
-
A new representation for linear lists
-
ACM Press
-
L. J. Guibas, E. M. McCreight, M. F. Plass, and J. R. Roberts. A new representation for linear lists. In Proc. of the 9th Annual ACM Symposium on Theory of computing, pages 49-60. ACM Press, 1977.
-
(1977)
Proc. of the 9th Annual ACM Symposium on Theory of Computing
, pp. 49-60
-
-
Guibas, L.J.1
McCreight, E.M.2
Plass, M.F.3
Roberts, J.R.4
-
17
-
-
84915857382
-
-
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
-
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
-
-
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
-
-
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
-
-
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
-
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
-
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
-
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
-
-
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
-
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
|