{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T02:08:15Z","timestamp":1778292495165,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540571551","type":"print"},{"value":"9783540479185","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57155-8_260","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T07:05:59Z","timestamp":1330239959000},"page":"337-348","source":"Crossref","is-referenced-by-count":12,"title":["An index data structure for matrices, with applications to fast two-dimensional pattern matching"],"prefix":"10.1007","author":[{"given":"Raffaele","family":"Giancarlo","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"32_CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A.V. Aho","year":"1974","unstructured":"A.V. Aho, J.E. Hopcroft, and J.D. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, MA., 1974."},{"key":"32_CR2","doi-asserted-by":"crossref","unstructured":"A. Amir, G. Benson, and M. Farach. Alphabet independent two dimensional matching. In Proc. 34th Symposium on Theory of Computing, pages 59\u201368. ACM, 1992.","DOI":"10.1145\/129712.129719"},{"key":"32_CR3","unstructured":"A. Amir, M. Farach, R. Idury, J. La Poutre, and A. Schaffer. Improved dynamic dictionary matching. In Proc. Fourth Symposium on Discrete Algorithms, pages 392\u2013401. ACM-SIAM, 1993."},{"key":"32_CR4","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1137\/0207043","volume":"7","author":"T.J. Baker","year":"1978","unstructured":"T.J. Baker. A technique for extending rapid exact match string matching to arrays of more than one dimension. SIAM J. on Computing, 7:533\u2013541, 1978.","journal-title":"SIAM J. on Computing"},{"key":"32_CR5","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/0020-0190(77)90017-5","volume":"6","author":"R.S. Bird","year":"1978","unstructured":"R.S. Bird. Two dimensional pattern matching. Information Processing Letters, 6:168\u2013170, 1978.","journal-title":"Information Processing Letters"},{"key":"32_CR6","first-page":"758","volume":"49","author":"N. G. Bruijn de","year":"1946","unstructured":"N. G. de Bruijn. A combinatorial problem. Nederl. Akad. Wetensch. Proc., 49:758\u2013764, 1946.","journal-title":"Nederl. Akad. Wetensch. Proc."},{"key":"32_CR7","doi-asserted-by":"crossref","unstructured":"Z. Galil and K. Park. A truly alphabet independent two-dimensional pattern matching algorithm. In Proc. 33th Symposium on Foundations of Computer Science, pages 247\u2013256. IEEE, 1992.","DOI":"10.1109\/SFCS.1992.267767"},{"key":"32_CR8","unstructured":"R. Giancarlo. The suffix tree of a square matrix, with applications. In Proc. Fourth Symposium on Discrete Algorithms, pages 402\u2013411. ACM-SIAM, 1993."},{"key":"32_CR9","unstructured":"G.H. Gonnet. Efficient searching of text and pictures-Extended Abstract. Technical report, University Of Waterloo-ED-88-02, 1988."},{"key":"32_CR10","doi-asserted-by":"crossref","unstructured":"I. Idury and A. Schaffer. Multiple matching of rectangular patterns. In Proc. 25th Symposium on Theory of Computing \u2014 to appear. ACM, 1993.","DOI":"10.1145\/167088.167116"},{"key":"32_CR11","unstructured":"R. Jain. Workshop report on visual information systems. Technical report, National Science Foundation, 1992."},{"key":"32_CR12","volume-title":"The Art of Computer Programming, VOL. 3: Sorting and Searching","author":"D.E. Knuth","year":"1973","unstructured":"D.E. Knuth. The Art of Computer Programming, VOL. 3: Sorting and Searching. Addison-Wesley, Reading, MA., 1973."},{"key":"32_CR13","unstructured":"U. Manber and E. Myers. Suffix arrays: A new method for on-line string searches. In Proc. First Symposium on Discrete Algorithms, pages 319\u2013327. ACM-SIAM, 1990."},{"key":"32_CR14","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1145\/321941.321946","volume":"23","author":"E.M. McCreight","year":"1976","unstructured":"E.M. McCreight. A space economical suffix tree construction algorithm. J. of ACM, 23:262\u2013272, 1976.","journal-title":"J. of ACM"},{"key":"32_CR15","unstructured":"A. Rosenfeld and A.C. Kak. Digital Picture Processing. Academic Press, 1982."},{"key":"32_CR16","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1007\/978-1-4612-3352-7_26","volume-title":"Sequences: Combinatorics, Compression, Security and Transmission","author":"D. Sheinwald","year":"1990","unstructured":"D. Sheinwald, A. Lempel, and J. Ziv. Compression of pictures by finite state encoders. In R.M. Capocelli, editor, Sequences: Combinatorics, Compression, Security and Transmission, pages 326\u2013347, Berlin, 1990. Springer-Verlag."},{"key":"32_CR17","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1007\/978-1-4612-3352-7_27","volume-title":"Sequences: Combinatorics, Compression, Security and Transmission","author":"J. A. Storer","year":"1990","unstructured":"J. A. Storer. Lossy on-line dynamic data compression. In R.M. Capocelli, editor, Sequences: Combinatorics, Compression, Security and Transmission, pages 348\u2013357, Berlin, 1990. Springer-Verlag."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57155-8_260.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:58:41Z","timestamp":1619557121000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57155-8_260"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540571551","9783540479185"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-57155-8_260","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993]]}}}