-
1
-
-
0025205558
-
A comparative analysis of some two-dimensional orderings
-
Abel, D. J., and Mark, D. (1990), A comparative analysis of some two-dimensional orderings, Int. J. Geograph. Inform. Systems 4, 21-31.
-
(1990)
Int. J. Geograph. Inform. Systems
, vol.4
, pp. 21-31
-
-
Abel, D.J.1
Mark, D.2
-
2
-
-
0001276534
-
An algorithm for the organization of information
-
Adelson-Velskii, G., and Landis, Y. (1962), An algorithm for the organization of information, Sov. Math. Dokl. 3, 1259-1262.
-
(1962)
Sov. Math. Dokl.
, vol.3
, pp. 1259-1262
-
-
Adelson-Velskii, G.1
Landis, Y.2
-
3
-
-
0003415652
-
-
Addison-Wesley, Reading, MA
-
Aho, A., Hopcroft, J., and Ullman, J. (1974), "The Design and Analysis of Computer Algorithms," Addison-Wesley, Reading, MA.
-
(1974)
The Design and Analysis of Computer Algorithms
-
-
Aho, A.1
Hopcroft, J.2
Ullman, J.3
-
4
-
-
0001100107
-
Two-dimensional dictionary matching
-
Amir, A., and Farach, M. (1992), Two-dimensional dictionary matching, Inform. Process. Lett. 44, 233-239.
-
(1992)
Inform. Process. Lett.
, vol.44
, pp. 233-239
-
-
Amir, A.1
Farach, M.2
-
5
-
-
0002136249
-
Efficient 2-dimensional approximate matching of half-rectangular figures
-
Amir, A., and Farach, M. (1995), Efficient 2-dimensional approximate matching of half-rectangular figures, Inform. and Comput. 118, 1-11.
-
(1995)
Inform. and Comput.
, vol.118
, pp. 1-11
-
-
Amir, A.1
Farach, M.2
-
6
-
-
0026140529
-
Fast parallel and serial multi dimensional approximate array matching
-
Amir, A., and Landau, G. (1991), Fast parallel and serial multi dimensional approximate array matching, Theoret. Comput. Sci. 81, 97-115.
-
(1991)
Theoret. Comput. Sci.
, vol.81
, pp. 97-115
-
-
Amir, A.1
Landau, G.2
-
7
-
-
0003087974
-
Efficient pattern matching with scaling
-
Amir, A., Landau, G., and Vishkin, U. (1992), Efficient pattern matching with scaling, J. Algorithms 13, 2-32.
-
(1992)
J. Algorithms
, vol.13
, pp. 2-32
-
-
Amir, A.1
Landau, G.2
Vishkin, U.3
-
8
-
-
34248344089
-
Parallel construction of a suffix tree with applications
-
Apostolico, A., Iliopoulos, C., Landau, G., Schieber, B., and Vishkin, U. (1988), Parallel construction of a suffix tree with applications, Algorithmica 3, 347-365.
-
(1988)
Algorithmica
, vol.3
, pp. 347-365
-
-
Apostolico, A.1
Iliopoulos, C.2
Landau, G.3
Schieber, B.4
Vishkin, U.5
-
9
-
-
0001539365
-
On economic construction of the transitive closure of a directed graph
-
Arlazarov, V., Dinic, E., Kronrod, M., and Faradzev, I. (1970), On economic construction of the transitive closure of a directed graph, Sov. Math. Dokl. 11, 1209-1210.
-
(1970)
Sov. Math. Dokl.
, vol.11
, pp. 1209-1210
-
-
Arlazarov, V.1
Dinic, E.2
Kronrod, M.3
Faradzev, I.4
-
10
-
-
0015489880
-
Organization and maintenance of large ordered indices
-
Bayer, R., and McCreight, E. (1972), Organization and maintenance of large ordered indices, Acta Informat. 1, 173-189.
-
(1972)
Acta Informat.
, vol.1
, pp. 173-189
-
-
Bayer, R.1
McCreight, E.2
-
11
-
-
0028516811
-
Sublinear approximate string matching and biological applications
-
Chang, W. I., and Lawler, E. L. (1994), Sublinear approximate string matching and biological applications, Algorithmica 12, 327-344.
-
(1994)
Algorithmica
, vol.12
, pp. 327-344
-
-
Chang, W.I.1
Lawler, E.L.2
-
12
-
-
0026221074
-
Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays
-
Crochemore, M., and Rytter, W. (1991), Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays, Theoret. Comput. Sci. 88, 59-82.
-
(1991)
Theoret. Comput. Sci.
, vol.88
, pp. 59-82
-
-
Crochemore, M.1
Rytter, W.2
-
13
-
-
0025588739
-
An improved algorithm for approximate string matching
-
Galil, Z., and Park, K. (1990). An improved algorithm for approximate string matching, SIAM J. Comput, 19, 989-999.
-
(1990)
SIAM J. Comput
, vol.19
, pp. 989-999
-
-
Galil, Z.1
Park, K.2
-
14
-
-
0043015514
-
An index data structure for matrices, with applications to fast two-dimensional pattern matching
-
Lecture Notes in Computer Science, Springer-Verlag, Berlin/New York
-
Giancarlo, R. (1993), An index data structure for matrices, with applications to fast two-dimensional pattern matching, in "Proceedings, of Workshop on Algorithms and Data Structures," Lecture Notes in Computer Science, pp. 337-348, Springer-Verlag, Berlin/New York.
-
(1993)
Proceedings, of Workshop on Algorithms and Data Structures
, pp. 337-348
-
-
Giancarlo, R.1
-
15
-
-
0029324950
-
A generalization of the suffix tree to square matrices, with applications
-
Giancarlo, R. (1995), A generalization of the suffix tree to square matrices, with applications, SIAM J. Comput. 24, 520-562.
-
(1995)
SIAM J. Comput.
, vol.24
, pp. 520-562
-
-
Giancarlo, R.1
-
16
-
-
0038299693
-
Parallel construction and query of suffix trees for two-dimensional matrices
-
Giancarlo, R., and Grossi, R. (1993), Parallel construction and query of suffix trees for two-dimensional matrices, in "Proceedings, of the 5th ACM Symposium on Parallel Algorithms and Architectures," pp. 86-97.
-
(1993)
Proceedings, of the 5th ACM Symposium on Parallel Algorithms and Architectures
, pp. 86-97
-
-
Giancarlo, R.1
Grossi, R.2
-
17
-
-
84958058232
-
On the construction of classes of suffix trees for square matrices: Algorithms and applications
-
Lecture Notes in Computer Science, Springer-Verlag, Berlin/New York
-
Giancarlo, R., and Grossi, R. (1995), On the construction of classes of suffix trees for square matrices: Algorithms and applications, in "Proceedings, of the 22nd International Colloquium on Automata, Languages, and Programming," Lecture Notes in Computer Science, pp. 111-112, Springer-Verlag, Berlin/New York.
-
(1995)
Proceedings, of the 22nd International Colloquium on Automata, Languages, and Programming
, pp. 111-112
-
-
Giancarlo, R.1
Grossi, R.2
-
19
-
-
85039153497
-
A dichromatic framework for balanced trees
-
IEEE, New York
-
Guibas, L., and Sedgewick, R. (1978), A dichromatic framework for balanced trees, in "Proceedings, 19th Symposium on Foundations of Computer Science," pp. 8-21, IEEE, New York.
-
(1978)
Proceedings, 19th Symposium on Foundations of Computer Science
, pp. 8-21
-
-
Guibas, L.1
Sedgewick, R.2
-
20
-
-
0021426157
-
Fast algorithms for finding nearest common ancestors
-
Harel, D., and Tarjan. R. E. (1978), Fast algorithms for finding nearest common ancestors, SIAM J. Comput. 13, 338-355.
-
(1978)
SIAM J. Comput.
, vol.13
, pp. 338-355
-
-
Harel, D.1
Tarjan, R.E.2
-
21
-
-
0347069312
-
Multiple matching of rectangular patterns
-
Idury, I., and Schaffer, A. (1995), Multiple matching of rectangular patterns, Inform. and Comput. 117, 78-90.
-
(1995)
Inform. and Comput.
, vol.117
, pp. 78-90
-
-
Idury, I.1
Schaffer, A.2
-
25
-
-
84976712224
-
Rapid identification of repeated patterns in strings, arrays and trees
-
ACM
-
Karp, R., Miller, R., and Rosenberg, A. (1972), Rapid identification of repeated patterns in strings, arrays and trees, in "Proceedings, 4th Symposium on Theory of Computing," pp. 125-136, ACM.
-
(1972)
Proceedings, 4th Symposium on Theory of Computing
, pp. 125-136
-
-
Karp, R.1
Miller, R.2
Rosenberg, A.3
-
26
-
-
0001421462
-
Fast parallel and serial approximate string matching
-
Landau, G., and Vishkin, U. (1989), Fast parallel and serial approximate string matching, J. Algorithms 10, 157-169.
-
(1989)
J. Algorithms
, vol.10
, pp. 157-169
-
-
Landau, G.1
Vishkin, U.2
-
27
-
-
0027681165
-
Suffix arrays: A new method for on-line string searches
-
Manber, U., and Myers, E. (1993), Suffix arrays: A new method for on-line string searches, SIAM J. Comput. 22, 935-948.
-
(1993)
SIAM J. Comput.
, vol.22
, pp. 935-948
-
-
Manber, U.1
Myers, E.2
-
28
-
-
84977431017
-
Neighbor-based properties of some orderings of two-dimensional space
-
Mark, D. (1990), Neighbor-based properties of some orderings of two-dimensional space, Geograph. Anal. 22, 145-157.
-
(1990)
Geograph. Anal.
, vol.22
, pp. 145-157
-
-
Mark, D.1
-
29
-
-
0022852713
-
On the ordering of two-dimensional space: Introduction and relation to tesseral principles
-
(B. Diaz and S. Bell, Eds.), NERC Unit for Thematic Information Systems
-
Mark, D.M., and Goodchild, M. (1986), On the ordering of two-dimensional space: Introduction and relation to tesseral principles, in "Spatial Data Processing Using Tesseral Methods" (B. Diaz and S. Bell, Eds.), pp. 179-192, NERC Unit for Thematic Information Systems.
-
(1986)
Spatial Data Processing Using Tesseral Methods
, pp. 179-192
-
-
Mark, D.M.1
Goodchild, M.2
-
30
-
-
0016942292
-
A space economical suffix tree construction algorithm
-
McCreight, E. (1976), A space economical suffix tree construction algorithm, J. Assoc. Comput. Mech. 23, 262-272.
-
(1976)
J. Assoc. Comput. Mech.
, vol.23
, pp. 262-272
-
-
McCreight, E.1
-
33
-
-
0024144496
-
On finding lowest common ancestors: Simplification and parallelization
-
Schieber, B., and Vishkin, U. (1988), On finding lowest common ancestors: Simplification and parallelization, SIAM J. Comput. 17, 1253-1262.
-
(1988)
SIAM J. Comput.
, vol.17
, pp. 1253-1262
-
-
Schieber, B.1
Vishkin, U.2
-
34
-
-
85030013124
-
Two dimensional suffix tries and their use in lossless sliding window image compression
-
to appear
-
Storer, J. A. (1996), Two dimensional suffix tries and their use in lossless sliding window image compression, in "Proceedings, IEEE Data Compression Conference 1996," to appear.
-
(1996)
Proceedings, IEEE Data Compression Conference 1996
-
-
Storer, J.A.1
|