An index data structure for matrices, with applications to fast two-dimensional pattern matching
- 1 January 1993
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Multiple matching of rectangular patternsPublished by Association for Computing Machinery (ACM) ,1993
- Alphabet independent two dimensional matchingPublished by Association for Computing Machinery (ACM) ,1992
- Truly alphabet-independent two-dimensional pattern matchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Lossy On-Line Dynamic Data CompressionPublished by Springer Nature ,1990
- Compression of Pictures by Finite State EncodersPublished by Springer Nature ,1990
- A Technique for Extending Rapid Exact-Match String Matching to Arrays of More than One DimensionSIAM Journal on Computing, 1978
- Two dimensional pattern matchingInformation Processing Letters, 1977
- A Space-Economical Suffix Tree Construction AlgorithmJournal of the ACM, 1976