Efficient two-dimensional compressed matching

Data Compression Conference Proceedings

Volumn 1992-March, Issue , 1992, Pages 279-288

  Amir, Amihood ^a   Benson, Gary ^b  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN MATCHING;

COMPRESSED MATCHING; DIGITIZED IMAGES; OPTIMAL ALGORITHM; PATTERN-MATCHING TECHNIQUE; PERIODICITY ANALYSIS; SEARCH TIME; SPACE SAVINGS; STORAGE AREA;

DIGITAL STORAGE;

EID: 85009167014     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCC.1992.227453     Document Type: Conference Paper

References (7)

1. [AB-92] A. Amir and G. Benson, "Two-Dimensional Periodicity and its Application", Proc. 3rd ACM-SIAM Symposium on Discrete Algorithms, 1992.
2. [ALV-90] A. Amir, G.M. Landau and U. Vishkin, "Efficient Pattern Matching with Scaling", Proc. 1st ACM-SIAM Symposium on Discrete Algorithms, 1990, pp. 344-357.
3. [B-92] G. Benson, Doctoral dissertation, University of Maryland, College Park, Md., 1992.
4. [B-78] T.P. Baker, "A Technique For Extending Rapid Exact-Match String Matching to Arrays of More Than One Dimension", SIAM J. Compat., Vol. 7, No. 4, 1978, pp. 533-541.
5. [Bi-77] R.S. Bird, "Two Dimensional Pattern Matching", Information Processing Letters, Vol. 6, No. 5, 1977, pp. 168-170.
6. [KMP-77] D.E. Knuth, J.H. Morris and V.R. Pratt, "Fast Pattern Matching in Strings", SIAM J. Comp., Vol. 6, 1977, pp. 323-350.
7. [V-85] U. Vishkin, "Optimal Parallel Pattern Matching in Strings", Information and Control, Vol. 67, 1985, pp. 91-113.