{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T09:38:50Z","timestamp":1763545130804,"version":"3.37.3"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,6,16]],"date-time":"2022-06-16T00:00:00Z","timestamp":1655337600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,6,16]],"date-time":"2022-06-16T00:00:00Z","timestamp":1655337600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1007\/s00454-022-00405-9","type":"journal-article","created":{"date-parts":[[2022,6,16]],"date-time":"2022-06-16T17:02:32Z","timestamp":1655398952000},"page":"525-539","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Smooth Column Convex Polyominoes"],"prefix":"10.1007","volume":"68","author":[{"given":"Toufik","family":"Mansour","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6320-907X","authenticated-orcid":false,"given":"Armend Sh.","family":"Shabani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,6,16]]},"reference":[{"issue":"1\u20133","key":"405_CR1","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/S0012-365X(01)00250-3","volume":"246","author":"C Banderier","year":"2002","unstructured":"Banderier, C., Bousquet-M\u00e9lou, M., Denise, A., Flajolet, P., Gardy, D., Gouyou-Beauchamps, D.: Generating functions for generating trees. Discrete Math. 246(1\u20133), 29\u201355 (2002)","journal-title":"Discrete Math."},{"issue":"2","key":"405_CR2","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. Theor. Comput. Sci. 155(2), 321\u2013347 (1996)","journal-title":"Theor. Comput. Sci."},{"issue":"1\u20133","key":"405_CR3","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.disc.2005.01.006","volume":"298","author":"E Barcucci","year":"2005","unstructured":"Barcucci, E., Frosini, A., Rinaldi, S.: On directed-convex polyominoes in a rectangle. Discrete Math. 298(1\u20133), 62\u201378 (2005)","journal-title":"Discrete Math."},{"issue":"6","key":"405_CR4","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1007\/BF02574705","volume":"6","author":"D Beauquier","year":"1991","unstructured":"Beauquier, D., Nivat, M.: On translating one polyomino to tile the plane. Discrete Comput. Geom. 6(6), 575\u2013592 (1991)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"405_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0925-7721(94)00015-N","volume":"5","author":"D Beauquier","year":"1995","unstructured":"Beauquier, D., Nivat, M., Remila, \u00c9., Robson, M.: Tiling figures of the plane with two bars. Comput. Geom. 5(1), 1\u201325 (1995)","journal-title":"Comput. Geom."},{"key":"405_CR6","doi-asserted-by":"crossref","unstructured":"Berger, R.: Undecidability of the Domino Problem. Memoirs of the American Mathematical Society, vol.\u00a066. American Mathematical Society, Providence (1966)","DOI":"10.1090\/memo\/0066"},{"key":"405_CR7","doi-asserted-by":"crossref","unstructured":"Bousquet-M\u00e9lou, M., Brak, R.: Exactly solved models. In: Polygons, Polyominoes and Polycubes. Lecture Notes in Physics, vol. 775, pp. 43\u201378. Springer, Dordrecht (2009)","DOI":"10.1007\/978-1-4020-9927-4_3"},{"issue":"1","key":"405_CR8","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/S0196-8858(02)00553-5","volume":"31","author":"M Bousquet-M\u00e9lou","year":"2003","unstructured":"Bousquet-M\u00e9lou, M., Rechnitzer, A.: The site-perimeter of bargraphs. Adv. Appl. Math. 31(1), 86\u2013112 (2003)","journal-title":"Adv. Appl. Math."},{"key":"405_CR9","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1017\/S0305004100032680","volume":"53","author":"SR Broadbent","year":"1957","unstructured":"Broadbent, S.R., Hammersley, J.M.: Percolation processes. I. Crystals and mazes. Proc. Camb. Philos. Soc. 53, 629\u2013641 (1957)","journal-title":"Proc. Camb. Philos. Soc."},{"issue":"1\u20132","key":"405_CR10","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/j.tcs.2005.06.033","volume":"347","author":"S Brunetti","year":"2005","unstructured":"Brunetti, S., Daurat, A.: Random generation of $$Q$$-convex sets. Theor. Comput. Sci. 347(1\u20132), 393\u2013414 (2005)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"405_CR11","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/s00454-005-1205-2","volume":"35","author":"JW Cannon","year":"2006","unstructured":"Cannon, J.W., Floyd, W.J., Parry, W.R.: Combinatorially regular polyomino tilings. Discrete Comput. Geom. 35(2), 269\u2013285 (2006)","journal-title":"Discrete Comput. Geom."},{"issue":"1\u20132","key":"405_CR12","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.tcs.2006.01.045","volume":"356","author":"G Castiglione","year":"2006","unstructured":"Castiglione, G., Restivo, A., Vaglica, R.: A reconstruction algorithm for $$L$$-convex polyominoes. Theor. Comput. Sci. 356(1\u20132), 58\u201372 (2006)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"405_CR13","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1088\/0305-4470\/28\/2\/011","volume":"28","author":"A Conway","year":"1995","unstructured":"Conway, A.: Enumerating $$2$$D percolation series by the finite-lattice method: theory. J. Phys. A 28(2), 335\u2013349 (1995)","journal-title":"J. Phys. A"},{"issue":"4","key":"405_CR14","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1088\/0305-4470\/28\/4\/015","volume":"28","author":"AR Conway","year":"1995","unstructured":"Conway, A.R., Guttmann, A.J.: On two-dimensional percolation. J. Phys. A 28(4), 891\u2013904 (1995)","journal-title":"J. Phys. A"},{"issue":"1\u20132","key":"405_CR15","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/0304-3975(84)90116-6","volume":"34","author":"M-P Delest","year":"1984","unstructured":"Delest, M.-P., Viennot, G.: Algebraic languages and polyominoes enumeration. Theor. Comput. Sci. 34(1\u20132), 169\u2013206 (1984)","journal-title":"Theor. Comput. Sci."},{"key":"405_CR16","first-page":"133","volume":"AA","author":"A Del Lungo","year":"2001","unstructured":"Del Lungo, A., Mirolli, M., Pinzani, R., Rinaldi, S.: A bijection for directed-convex polyominoes. Discrete Math. Theor. Comput. Sci. AA, 133\u2013144 (2001)","journal-title":"Discrete Math. Theor. Comput. Sci."},{"issue":"9","key":"405_CR17","doi-asserted-by":"publisher","first-page":"1371","DOI":"10.1088\/0305-4470\/22\/9\/024","volume":"22","author":"IG Enting","year":"1989","unstructured":"Enting, I.G., Guttmann, A.J.: Polygons on the honeycomb lattice. J. Phys. A 22(9), 1371\u20131384 (1989)","journal-title":"J. Phys. A"},{"issue":"1","key":"405_CR18","first-page":"57","volume":"9","author":"S Fereti\u0107","year":"2007","unstructured":"Fereti\u0107, S.: A perimeter enumeration of column-convex polyominoes. Discrete Math. Theor. Comput. Sci. 9(1), 57\u201383 (2007)","journal-title":"Discrete Math. Theor. Comput. Sci."},{"key":"405_CR19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511801655","volume-title":"Analytic Combinatorics","author":"P Flajolet","year":"2009","unstructured":"Flajolet, P., Sedgewick, R.: Analytic Combinatorics. Cambridge University Press, Cambridge (2009)"},{"issue":"10","key":"405_CR20","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1080\/00029890.1954.11988548","volume":"61","author":"SW Golomb","year":"1954","unstructured":"Golomb, S.W.: Checker boards and polyominoes. Am. Math. Mon. 61(10), 675\u2013682 (1954)","journal-title":"Am. Math. Mon."},{"key":"405_CR21","unstructured":"Goodman, J.E., O\u2019Rourke, J., T\u00f3th, C.D. (eds.): Handbook of Discrete and Computational Geometry. 3rd ed. Discrete Mathematics and Its Applications (Boca Raton). CRC Press, Boca Raton (2018)"},{"issue":"1\u20132","key":"405_CR22","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/j.dam.2012.08.017","volume":"161","author":"A Goupil","year":"2013","unstructured":"Goupil, A., Cloutier, H., Pellerin, M.-E.: Generating functions for inscribed polyominoes. Discrete Appl. Math. 161(1\u20132), 151\u2013166 (2013)","journal-title":"Discrete Appl. Math."},{"key":"405_CR23","unstructured":"Gr\u00fcnbaum, B., Shephard, G.C.: Tilings and Patterns. A Series of Books in the Mathematical Sciences. W.H.\u00a0Freeman and Company, New York (1989)"},{"issue":"7","key":"405_CR24","doi-asserted-by":"publisher","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 results for 2D directed animals on a strip of finite width. J. Phys. A 16(7), L213\u2013L218 (1983)","journal-title":"J. Phys. A"},{"key":"405_CR25","doi-asserted-by":"crossref","unstructured":"Heubach, S., Mansour, T.: Combinatorics of Compositions and Words. Discrete Mathematics and Its Applications (Boca Raton). CRC Press, Boca Raton (2010)","DOI":"10.1201\/9781420072686"},{"issue":"1","key":"405_CR26","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/j.cam.2007.05.001","volume":"216","author":"Q-H Hou","year":"2008","unstructured":"Hou, Q.-H., Mansour, T.: Kernel method and linear recurrence system. J. Comput. Appl. Math. 216(1), 227\u2013242 (2008)","journal-title":"J. Comput. Appl. Math."},{"issue":"3\u20134","key":"405_CR27","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1023\/A:1004855020556","volume":"102","author":"I Jensen","year":"2001","unstructured":"Jensen, I.: Enumerations of lattice animals and trees. J. Stat. Phys. 102(3\u20134), 865\u2013881 (2001)","journal-title":"J. Stat. Phys."},{"issue":"29","key":"405_CR28","doi-asserted-by":"publisher","first-page":"L257","DOI":"10.1088\/0305-4470\/33\/29\/102","volume":"33","author":"I Jensen","year":"2000","unstructured":"Jensen, I., Guttmann, A.J.: Statistics of lattice animals (polyominoes) and polygons. J. Phys. A 33(29), L257\u2013L263 (2000)","journal-title":"J. Phys. A"},{"key":"405_CR29","first-page":"9","volume":"3","author":"DA Klarner","year":"1965","unstructured":"Klarner, D.A.: Some results concerning polyominoes. Fibonacci Quart. 3, 9\u201320 (1965)","journal-title":"Fibonacci Quart."},{"key":"405_CR30","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0021-9800(69)80044-X","volume":"7","author":"DA Klarner","year":"1969","unstructured":"Klarner, D.A.: Packing a rectangle with congruent $$n$$-ominoes. J. Comb. Theory 7, 107\u2013115 (1969)","journal-title":"J. Comb. Theory"},{"issue":"2","key":"405_CR31","first-page":"156","volume":"29","author":"D Klarner","year":"1981","unstructured":"Klarner, D.: My life among the polyominoes. Nieuw Arch. Wisk. 29(2), 156\u2013177 (1981)","journal-title":"Nieuw Arch. Wisk."},{"key":"405_CR32","first-page":"51","volume":"83","author":"A Knopfmacher","year":"2012","unstructured":"Knopfmacher, A., Mansour, T.: Up-smooth samples of geometric variables. J. Comb. Math. Comb. Comput. 83, 51\u201363 (2012)","journal-title":"J. Comb. Math. Comb. Comput."},{"issue":"2","key":"405_CR33","first-page":"209","volume":"22","author":"A Knopfmacher","year":"2011","unstructured":"Knopfmacher, A., Mansour, T., Munagi, A.: Smooth compositions and smooth words. Pure Math. Appl. 22(2), 209\u2013226 (2011)","journal-title":"Pure Math. Appl."},{"issue":"6","key":"405_CR34","doi-asserted-by":"publisher","first-page":"961","DOI":"10.1112\/blms\/bdp071","volume":"41","author":"T Mansour","year":"2009","unstructured":"Mansour, T.: Smooth partitions and Chebyshev polynomials. Bull. Lond. Math. Soc. 41(6), 961\u2013970 (2009)","journal-title":"Bull. Lond. Math. Soc."},{"issue":"21","key":"405_CR35","doi-asserted-by":"publisher","first-page":"6109","DOI":"10.1088\/0305-4470\/28\/21\/015","volume":"28","author":"PJ Peard","year":"1995","unstructured":"Peard, P.J., Gaunt, D.S.: $$1\/d$$-expansions for the free energy of lattice animal models of a self-interacting branched polymer. J. Phys. A 28(21), 6109\u20136124 (1995)","journal-title":"J. Phys. A"},{"issue":"3\u20134","key":"405_CR36","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1007\/BF02183685","volume":"78","author":"T Prellberg","year":"1995","unstructured":"Prellberg, T., Brak, R.: Critical exponents from nonlinear functional equations for partially directed cluster models. J. Stat. Phys. 78(3\u20134), 701\u2013730 (1995)","journal-title":"J. Stat. Phys."},{"issue":"5\u20136","key":"405_CR37","doi-asserted-by":"publisher","first-page":"1091","DOI":"10.1007\/BF01014901","volume":"51","author":"V Privman","year":"1988","unstructured":"Privman, V., \u0160vraki\u0107, N.M.: Difference equations in statistical mechanics. I. Cluster statistics models. J. Stat. Phys. 51(5\u20136), 1091\u20131110 (1988)","journal-title":"J. Stat. Phys."},{"key":"405_CR38","unstructured":"Privman, V., \u0160vraki\u0107, N.M.: Directed Models of Polymers, Interfaces, and Clusters: Scaling and Finite-Size Properties. Lecture Notes in Physics, vol. 338. Springer, Berlin (1989)"},{"key":"405_CR39","unstructured":"Prodinger, H.: The kernel method: a collection of examples. S\u00e9m. Lothar. Comb. 50, #\u00a0B50f (2003\/04)"},{"issue":"1","key":"405_CR40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1103\/PhysRev.103.1","volume":"103","author":"HNV Temperley","year":"1956","unstructured":"Temperley, H.N.V.: Combinatorial problems suggested by the statistical mechanics of domains and of rubber-like molecules. Phys. Rev. 103(1), 1\u201316 (1956)","journal-title":"Phys. Rev."},{"key":"405_CR41","first-page":"225","volume":"121\u2013122","author":"G Viennot","year":"1985","unstructured":"Viennot, G.: Probl\u00e8mes combinatoires pos\u00e9s par la physique statistique. Ast\u00e9risque 121\u2013122, 225\u2013246 (1985)","journal-title":"Ast\u00e9risque"},{"key":"405_CR42","unstructured":"Viennot, X.G.: A survey of polyominoes enumeration. In: 4th International Conference on Formal Power Series and Algebraic Combinatorics (Montreal 1992). Publications du Laboratoire de Combinatoire et d\u2019Informatique Math\u00e9matique, vol. 11, pp. 399\u2013420. LACIM, Montreal (1992)"},{"issue":"1\u20132","key":"405_CR43","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1006\/jcta.2000.3110","volume":"91","author":"D Zeilberger","year":"2000","unstructured":"Zeilberger, D.: The umbral transfer-matrix method. I. Foundations. J. Comb. Theory Ser. A 91(1\u20132), 451\u2013463 (2000)","journal-title":"J. Comb. Theory Ser. A"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00405-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-022-00405-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00405-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,23]],"date-time":"2022-08-23T16:08:06Z","timestamp":1661270886000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-022-00405-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,16]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["405"],"URL":"https:\/\/doi.org\/10.1007\/s00454-022-00405-9","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2022,6,16]]},"assertion":[{"value":"11 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 April 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 June 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}