{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:46:03Z","timestamp":1725497163755},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540754138"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-75414-5_10","type":"book-chapter","created":{"date-parts":[[2007,12,6]],"date-time":"2007-12-06T06:22:54Z","timestamp":1196922174000},"page":"160-171","source":"Crossref","is-referenced-by-count":2,"title":["Recognizable Picture Languages and Polyominoes"],"prefix":"10.1007","author":[{"given":"Giusi","family":"Castiglione","sequence":"first","affiliation":[]},{"given":"Roberto","family":"Vaglica","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/0304-3975(94)00293-2","volume":"155","author":"E. Barcucci","year":"1996","unstructured":"Barcucci, E., Del Lungo, A., Nivat, M., Pinzani, R.: Reconstructing convex polyominoes from horizontal and vertical projections. Theoret. Comput. Sci.\u00a0155, 321\u2013347 (1996)","journal-title":"Theoret. Comput. Sci."},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0012-365X(95)00003-F","volume":"154","author":"M. Bousquet-M\u00e8lou","year":"1996","unstructured":"Bousquet-M\u00e8lou, M.: A method for the enumeration of various classes of column-convex polygons. Dis. Math.\u00a0154, 1\u201325 (1996)","journal-title":"Dis. Math."},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Castiglione, G., Restivo, A.: Reconstruction of L-convex Polyominoes. Electronic Notes in Discrete Mathematics\u00a012 (2003)","DOI":"10.1016\/S1571-0653(04)00494-9"},{"key":"10_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1007\/978-3-540-31834-7_10","volume-title":"Machines, Computations, and Universality","author":"G. Castiglione","year":"2005","unstructured":"Castiglione, G., Restivo, A.: Ordering and Convex Polyominoes. In: Margenstern, M. (ed.) MCU 2004. LNCS, vol.\u00a03354, pp. 128\u2013139. Springer, Heidelberg (2005)"},{"key":"10_CR5","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1016\/j.tcs.2005.06.031","volume":"347","author":"G. Castiglione","year":"2005","unstructured":"Castiglione, G., Frosini, A., Restivo, A., Rinaldi, S.: Enumeration of L-convex Polyominoes. Theoret. Comput. Sci.\u00a0347, 336\u2013352 (2005)","journal-title":"Theoret. Comput. Sci."},{"key":"10_CR6","unstructured":"Castiglione, G., Frosini, A., Munarini, E., Restivo, A., Rinaldi, S.: Enumeration of L-convex Polyominoes, II. Bijection and area. In: FPSAC 2005, June 20\u201325, 2005, Taormina (2005)"},{"key":"10_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/978-3-540-31965-8_11","volume-title":"Discrete Geometry for Computer Imagery","author":"G. Castiglione","year":"2005","unstructured":"Castiglione, G., Frosini, A., Restivo, A., Rinaldi, S.: A Tomographical Characterization of L-convex Polyominoes. In: Andr\u00e8s, \u00c9., Damiand, G., Lienhardt, P. (eds.) DGCI 2005. LNCS, vol.\u00a03429, pp. 115\u2013125. Springer, Heidelberg (2005)"},{"key":"10_CR8","unstructured":"Castiglione, G., Frosini, A., Munarini, E., Restivo, A., Rinaldi, S.: Combinatorial aspects of L-convex polyominoes. European Journal of Combinatorics (in Press)"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"De Carli, F., Frosini, A., Rinaldi, S., Vuillon, L.: On the Tiling System Recognizability of Various Classes of Convex Polyominoes. Annals of combinatorics (to appear)","DOI":"10.1007\/s00026-009-0018-9"},{"key":"10_CR10","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S0012-365X(96)83007-X","volume":"157","author":"A. Lungo Del","year":"1996","unstructured":"Del Lungo, A., Nivat, M., Pinzani, R.: The number of convex polyominoes reconstructible from their orthogonal projections. Discrete Math.\u00a0157, 65\u201378 (1996)","journal-title":"Discrete Math."},{"key":"10_CR11","first-page":"959","volume":"9","author":"D. Dhar","year":"1988","unstructured":"Dhar, D.: Equivalence of two-dimensional directed animal problem to a onedimensional path problem. Adv. in Appl. Math.\u00a09, 959\u2013962 (1988)","journal-title":"Adv. in Appl. Math."},{"key":"10_CR12","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1038\/scientificamerican1257-126","volume":"196","author":"M. Gardner","year":"1957","unstructured":"Gardner, M.: Mathematical Games. Scientific American\u00a0196, 126\u2013134 (1957)","journal-title":"Scientific American"},{"key":"10_CR13","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/978-3-642-59126-6_4","volume-title":"Handbook of Formal Languages","author":"D. Giammarresi","year":"1997","unstructured":"Giammarresi, D., Restivo, A.: Two-dimensional languages. In: Salomaa, A., Rozemberg, G. (eds.) Handbook of Formal Languages, vol.\u00a03, pp. 215\u2013267. Springer, Heidelberg (1997)"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Girault-Beauquier, D., Nivat, M.: Tiling the plane with one tile. In: Proceedings of the sixth annual symposium on Computational geometry, June 07-09, 1990, Berkley, California, United States (1990)","DOI":"10.1145\/98524.98553"},{"key":"10_CR15","doi-asserted-by":"publisher","first-page":"675","DOI":"10.2307\/2307321","volume":"61","author":"S.W. Golomb","year":"1954","unstructured":"Golomb, S.W.: Checker boards and polyominoes. Amer. Math. Monthly\u00a061, 675\u2013682 (1954)","journal-title":"Amer. Math. Monthly"},{"key":"10_CR16","volume-title":"Polyominoes","author":"S.W. Golomb","year":"1965","unstructured":"Golomb, S.W.: Polyominoes. Scribner, New York (1965)"},{"key":"10_CR17","volume-title":"Polyominoes: Puzzles, Patterns, Problems and Packing","author":"S.W. Golomb","year":"1996","unstructured":"Golomb, S.W.: Polyominoes: Puzzles, Patterns, Problems and Packing. Princeton Academic Press, London (1996)"},{"key":"10_CR18","doi-asserted-by":"crossref","first-page":"L213","DOI":"10.1088\/0305-4470\/16\/7\/003","volume":"16","author":"V. Hakim","year":"1983","unstructured":"Hakim, V., Nadal, J.P.: Exact result for 2D directed lattice animals on a strip of finite width. J. Phys. A: Math.\u00a016, L213\u2013L218 (1983)","journal-title":"J. Phys. A: Math."},{"key":"10_CR19","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/S0304-3975(01)00080-9","volume":"283","author":"G.T. Herman","year":"2002","unstructured":"Herman, G.T., Kuba, A.: Discrete Tomography: Foundations, Algorithms and Applications, Birkhauser Boston, Cambridge, MA on of convex 2D discrete sets in polynomial time. Theoret. Comput. Sci.\u00a0283, 223\u2013242 (2002)","journal-title":"Theoret. Comput. Sci."},{"key":"10_CR20","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/S0304-3975(01)00080-9","volume":"283","author":"A. Kuba","year":"2002","unstructured":"Kuba, A., Balogh, E.: Reconstruction of convex 2D discrete sets in polynomial time. Theoret. Comput. Sci.\u00a0283, 223\u2013242 (2002)","journal-title":"Theoret. Comput. Sci."},{"key":"10_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/BFb0053551","volume-title":"Foundations of Software Science and Computation Structures","author":"O. Matz","year":"1998","unstructured":"Matz, O.: On piecewise testable, starfree, and recognizable picture languages. In: Nivat, M. (ed.) ETAPS 1998 and FOSSACS 1998. LNCS, vol.\u00a01378, pp. 203\u2013210. Springer, Heidelberg (1998)"},{"key":"10_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1007\/BFb0055827","volume-title":"Mathematical Foundations of Computer Science 1998","author":"K. Reinhardt","year":"1998","unstructured":"Reinhardt, K.: On some recognizable picture-languages. In: Brim, L., Gruska, J., Zlatu\u0161ka, J. (eds.) MFCS 1998. LNCS, vol.\u00a01450, pp. 760\u2013770. Springer, Heidelberg (1998)"},{"key":"10_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1007\/3-540-44693-1_46","volume-title":"STACS 2001","author":"K. Reinhardt","year":"2001","unstructured":"Reinhardt, K.: The #a\u2009=\u2009#b Pictures are Recognizable. In: Ferreira, A., Reichel, H. (eds.) STACS 2001. LNCS, vol.\u00a02010, pp. 527\u2013538. Springer, Heidelberg (2001)"},{"key":"10_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-6264-0","volume-title":"Automata-theoretic aspects of formal power series","author":"A. Salomaa","year":"1978","unstructured":"Salomaa, A., Soittola, M.: Automata-theoretic aspects of formal power series. Springer, New York (1978)"}],"container-title":["Lecture Notes in Computer Science","Algebraic Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75414-5_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:01:00Z","timestamp":1619506860000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75414-5_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540754138"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75414-5_10","relation":{},"subject":[]}}