Real scaled matching

Information Processing Letters

Volumn 70, Issue 4, 1999, Pages 185-190

  Amir, Amihood ^a,b   Butman, Ayelet ^b   Lewenstein, Moshe ^b  

^a Georgia Institute of Technology   (United States)

^b BAR ILAN UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; MATHEMATICAL MODELS; PROBLEM SOLVING;

COMBINATORIAL ALGORITHMS; REAL SCALED MATCHING;

PATTERN MATCHING;

EID: 0033612089     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(99)00060-5     Document Type: Article

References (12)

1. A. Amir, G. Calinescu, Alphabet independent and dictionary scaled matching, in: Proc. 7th Annual Symposium on Combinatorial Pattern Matching (cPm 96), 1996, pp. 320-334.
2. A. Amir, M. Farach, Efficient 2-dimensional approximate matching of half-rectangular figures, Inform. and Comput. 118 (1) (1995) 1-11.
3. A. Amir, M. Farach, S. Muthukrishnan, Alphabet dependence in parameterized matching, Inform. Process. Lett. 49 (1994) 111-115.
4. A. Amir, G. Landau, Fast parallel and serial multidimensional approximate array matching, Theoret. Comput. Sci. 81 (1991) 97-115.
5. A. Amir, G.M. Landau, U. Vishkin, Efficient pattern matching with scaling, J. Algorithms 13 (1) (1992) 2-32.
6. R.S. Boyer, J.S. Moore, A fast string searching algorithm, Comm. ACM 20 (1977) 762-772.
7. T. Eilam-Tsoreff, U. Vishkin, Matching patterns in a string subject to multilinear transformations, in: Proc. International Workshop on Sequences, Combinatorics, Compression, Security and Transmission, Salerno, Italy, June 1988.
8. K. Fredriksson, E. Ukkonen, A rotation invariant filter for two-dimensional string matching, in: Proc. 9th Annual Symposium on Combinatorial Pattern Matching (cPM 98), Lecture Notes in Computer Sci., Vol. 1448, Springer, Berlin, 1998, pp. 118-125.
9. D.E. Knuth, J.H. Morris, V.R. Pratt, Fast pattern matching in strings, SIAM J. Comput. 6 (1977) 323-350.
10. K. Krithivansan, R. Sitalakshmi, Efficient two-dimensional pattern matching in the presence of errors, Inform. Sci. 13 (1987) 169-184.
11. G.M. Landau, U. Vishkin, Pattern, matching in a digitized image, Algorithmica 12 (3/4) (1994) 375-408.
12. A. Pentland, Invited talk, NSF Institutional Infrastructure Workshop, 1992.