{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T16:40:31Z","timestamp":1725813631413},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319137483"},{"type":"electronic","value":"9783319137490"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-13749-0_14","type":"book-chapter","created":{"date-parts":[[2014,12,4]],"date-time":"2014-12-04T22:36:33Z","timestamp":1417732593000},"page":"157-168","source":"Crossref","is-referenced-by-count":0,"title":["Solving 2D-Pattern Matching with Networks of Picture Processors"],"prefix":"10.1007","author":[{"given":"Henning","family":"Bordihn","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"Bottoni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anna","family":"Labella","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Victor","family":"Mitrana","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Adleman, L.M., Cheng, Q., Goel, A., Huang, M.: Running time and program size for self-assembled squares. In: Proc. 33rd ACM STOC, pp. 740\u2013748 (2001)","key":"14_CR1","DOI":"10.1145\/380752.380881"},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1137\/S0097539704445202","volume":"34","author":"G. Aggarwal","year":"2005","unstructured":"Aggarwal, G., et al.: Complexities for generalized models of self-assembly. SIAM Journal on Computing\u00a034, 1493\u20131515 (2005)","journal-title":"SIAM Journal on Computing"},{"doi-asserted-by":"crossref","unstructured":"Amir, A., Benson, G., Farach, M.: Alphabet independent two dimensional matching. In: Proc. 24th ACM STOC, pp. 59\u201368 (1992)","key":"14_CR3","DOI":"10.1145\/129712.129719"},{"key":"14_CR4","doi-asserted-by":"crossref","first-page":"337","DOI":"10.3233\/FI-2014-1018","volume":"131","author":"P. Bottoni","year":"2014","unstructured":"Bottoni, P., Labella, A., Mitrana, V.: Networks of evolutionary picture processors. Fundamenta Informaticae\u00a0131, 337\u2013349 (2014)","journal-title":"Fundamenta Informaticae"},{"key":"14_CR5","first-page":"159","volume":"10","author":"S. Bozapalidis","year":"2005","unstructured":"Bozapalidis, S., Grammatikopoulou, A.: Recognizable picture series. J. of Automata, Languages and Combinatorics\u00a010, 159\u2013183 (2005)","journal-title":"J. of Automata, Languages and Combinatorics"},{"doi-asserted-by":"crossref","unstructured":"Giammarresi, D., Restivo, A.: Two-dimensional languages. In: Handbook of Formal Languages, pp. 215\u2013267. Springer (1997)","key":"14_CR6","DOI":"10.1007\/978-3-642-59126-6_4"},{"key":"14_CR7","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1142\/S021800149200014X","volume":"6","author":"D. Giammarresi","year":"1992","unstructured":"Giammarresi, D., Restivo, A.: Recognizable picture languages. Int. J. Pattern Recognition and Artificial Intelligence\u00a06, 241\u2013256 (1992)","journal-title":"Int. J. Pattern Recognition and Artificial Intelligence"},{"key":"14_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/BFb0015929","volume-title":"Machines, Languages, and Complexity","author":"I. Inoue","year":"1989","unstructured":"Inoue, I., Takanami, I.: A survey of two-dimensional automata theory. In: Dassow, J., Kelemen, J. (eds.) IMYCS 1988. LNCS, vol.\u00a0381, pp. 72\u201391. Springer, Heidelberg (1989)"},{"doi-asserted-by":"crossref","unstructured":"Manea, F., Mart\u00edn-Vide, C., Mitrana, V.: Accepting networks of evolutionary word and picture processors: A survey. In: Scientific Applications of Language Methods. Mathematics, Computing, Language, and Life: Frontiers in Mathematical Linguistics and Language Theory, vol.\u00a02, pp. 523\u2013560. World Scientific (2010)","key":"14_CR9","DOI":"10.1142\/9781848165458_0010"},{"key":"14_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/11493785_21","volume-title":"DNA Computing","author":"M. Margenstern","year":"2005","unstructured":"Margenstern, M., Mitrana, V., Jes\u00fas P\u00e9rez-J\u00edmenez, M.: Accepting Hybrid Networks of Evolutionary Processors. In: Ferretti, C., Mauri, G., Zandron, C. (eds.) DNA 2004. LNCS, vol.\u00a03384, pp. 235\u2013246. Springer, Heidelberg (2005)"},{"doi-asserted-by":"crossref","unstructured":"Marriott, K., Meyer, B.E.: Visual Language Theory. Springer (1998)","key":"14_CR11","DOI":"10.1007\/978-1-4612-1676-6"},{"key":"14_CR12","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1016\/j.tcs.2007.01.019","volume":"374","author":"I. Ma\u00fcrer","year":"2007","unstructured":"Ma\u00fcrer, I.: Characterizations of recognizable picture series. Theoretical Computer Science\u00a0374, 214\u2013228 (2007)","journal-title":"Theoretical Computer Science"},{"unstructured":"Rosenfeld, A., Kak, A.C.: Digital Picture Processing. Academic Press, New York (1982)","key":"14_CR13"},{"key":"14_CR14","first-page":"229","volume":"1","author":"A. Rosenfeld","year":"1993","unstructured":"Rosenfeld, A., Siromoney, R.: Picture languages \u2013 a survey. Languages of Design\u00a01, 229\u2013245 (1993)","journal-title":"Languages of Design"},{"key":"14_CR15","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1016\/S0146-664X(72)80019-4","volume":"1","author":"G. Siromoney","year":"1972","unstructured":"Siromoney, G., Siromoney, R., Krithivasan, K.: Abstract families of matrices and picture languages. Computer Graphics and Image Processing\u00a01, 284\u2013307 (1972)","journal-title":"Computer Graphics and Image Processing"},{"key":"14_CR16","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(73)90573-1","volume":"22","author":"G. Siromoney","year":"1973","unstructured":"Siromoney, G., Siromoney, R., Krithivasan, K.: Picture languages with array rewriting rules. Information and Control\u00a022, 447\u2013470 (1973)","journal-title":"Information and Control"},{"key":"14_CR17","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1080\/01969728708902130","volume":"18","author":"K.G. Subramanian","year":"1987","unstructured":"Subramanian, K.G., Siromoney, R.: On array grammars and languages. Cybernetics and Systems\u00a018, 77\u201398 (1987)","journal-title":"Cybernetics and Systems"},{"key":"14_CR18","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1109\/TPAMI.1983.4767351","volume":"5","author":"P.S. Wang","year":"1983","unstructured":"Wang, P.S.: Hierarchical structure and complexities of parallel isometric patterns. IEEE Trans. PAM I\u00a05, 92\u201399 (1983)","journal-title":"IEEE Trans. PAM I"},{"key":"14_CR19","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1080\/01969727508545918","volume":"5","author":"P.S. Wang","year":"1975","unstructured":"Wang, P.S.: Sequential\/parallel matrix array languages. Journal of Cybernetics\u00a05, 19\u201336 (1975)","journal-title":"Journal of Cybernetics"},{"unstructured":"Wang, P.S., Bunke, H. (eds.): Handbook on Optical Character Recognition and Document Image Analysis. World Scientific (1996)","key":"14_CR20"},{"key":"14_CR21","doi-asserted-by":"publisher","first-page":"1110","DOI":"10.1145\/66451.66459","volume":"32","author":"R.F. Zhu","year":"1989","unstructured":"Zhu, R.F., Takaoka, T.: A technique for two-dimensional pattern matching. Communications of the ACM\u00a032, 1110\u20131120 (1989)","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","Theory and Practice of Natural Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-13749-0_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,27]],"date-time":"2020-08-27T11:20:13Z","timestamp":1598527213000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-13749-0_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319137483","9783319137490"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-13749-0_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}