{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T02:53:32Z","timestamp":1725591212647},"reference-count":45,"publisher":"Elsevier BV","issue":"7","license":[{"start":{"date-parts":[[2013,9,1]],"date-time":"2013-09-01T00:00:00Z","timestamp":1377993600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"content-version":"vor","delay-in-days":1461,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"funder":[{"name":"NSF"},{"name":"BSF"},{"name":"NSF","award":["DGE-0707424"]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Journal of Combinatorial Theory, Series A"],"published-print":{"date-parts":[[2013,9]]},"DOI":"10.1016\/j.jcta.2013.06.008","type":"journal-article","created":{"date-parts":[[2013,7,5]],"date-time":"2013-07-05T00:11:31Z","timestamp":1372983091000},"page":"1804-1816","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":8,"title":["Tiling simply connected regions with rectangles"],"prefix":"10.1016","volume":"120","author":[{"given":"Igor","family":"Pak","sequence":"first","affiliation":[]},{"given":"Jed","family":"Yang","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.jcta.2013.06.008_br0010","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0012-365X(82)90049-8","article-title":"Algebraic theory of brick packing I","volume":"42","author":"Barnes","year":"1982","journal-title":"Discrete Math."},{"key":"10.1016\/j.jcta.2013.06.008_br0020","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0012-365X(82)90211-4","article-title":"Algebraic theory of brick packing II","volume":"42","author":"Barnes","year":"1982","journal-title":"Discrete Math."},{"key":"10.1016\/j.jcta.2013.06.008_br0030","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0925-7721(94)00015-N","article-title":"Tiling figures of the plane with two bars","volume":"5","author":"Beauquier","year":"1995","journal-title":"Comput. Geom."},{"key":"10.1016\/j.jcta.2013.06.008_br0040","article-title":"The undecidability of the domino problem","volume":"66","author":"Berger","year":"1966","journal-title":"Mem. Am. Math. Soc."},{"key":"10.1016\/j.jcta.2013.06.008_br0060","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1215\/S0012-7094-40-00718-9","article-title":"The dissection of rectangles into squares","volume":"7","author":"Brooks","year":"1940","journal-title":"Duke Math. J."},{"key":"10.1016\/j.jcta.2013.06.008_br0070","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0304-3975(95)00206-5","article-title":"Domino tiling in planar graphs with regular and bipartite dual","volume":"159","author":"Chaboud","year":"1996","journal-title":"Theor. Comp. Sci."},{"issue":"5","key":"10.1016\/j.jcta.2013.06.008_br0080","doi-asserted-by":"crossref","first-page":"286","DOI":"10.2307\/2690096","article-title":"Tiling rectangles with rectangles","volume":"55","author":"Chung","year":"1982","journal-title":"Math. Mag."},{"key":"10.1016\/j.jcta.2013.06.008_br0090","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0097-3165(90)90057-4","article-title":"Tilings with polyominoes and combinatorial group theory","volume":"53","author":"Conway","year":"1990","journal-title":"J. Combin. Theory, Ser. A"},{"key":"10.1016\/j.jcta.2013.06.008_br0110","first-page":"337\u204e","article-title":"A finite basis theorem for packing boxes with bricks","volume":"30","author":"de Bruijn","year":"1975","journal-title":"Philips Res. Rep."},{"key":"10.1016\/j.jcta.2013.06.008_br0120","series-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"Garey","year":"1979"},{"key":"10.1016\/j.jcta.2013.06.008_br0130","series-title":"Polyominoes","author":"Golomb","year":"1965"},{"key":"10.1016\/j.jcta.2013.06.008_br0140","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/S0021-9800(70)80055-2","article-title":"Tiling with sets of polyominoes","volume":"9","author":"Golomb","year":"1970","journal-title":"J. Combin. Theory"},{"key":"10.1016\/j.jcta.2013.06.008_br0150","series-title":"Tilings and Patterns","author":"Gr\u00fcnbaum","year":"1987"},{"key":"10.1016\/j.jcta.2013.06.008_br0160","series-title":"Counting, Sampling and Integrating: Algorithms and Complexity","author":"Jerrum","year":"2003"},{"key":"10.1016\/j.jcta.2013.06.008_br0170","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1006\/jcta.1996.0053","article-title":"A note on tiling with integer-sided rectangles","volume":"74","author":"Kenyon","year":"1996","journal-title":"J. Combin. Theory, Ser. A"},{"key":"10.1016\/j.jcta.2013.06.008_br0180","first-page":"267","article-title":"An introduction to the dimer model","volume":"vol. XVII","author":"Kenyon","year":"2004"},{"key":"10.1016\/j.jcta.2013.06.008_br0190","series-title":"Proc. 33rd FOCS","first-page":"610","article-title":"Tiling a polygon with rectangles","author":"Kenyon","year":"1992"},{"key":"10.1016\/j.jcta.2013.06.008_br0200","series-title":"Geometric and algebraic properties of polyomino tilings","author":"Korn","year":"2004"},{"key":"10.1016\/j.jcta.2013.06.008_br0210","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.tcs.2004.02.023","article-title":"Tilings of rectangles with T-tetrominoes","volume":"319","author":"Korn","year":"2004","journal-title":"Theor. Comp. Sci."},{"key":"10.1016\/j.jcta.2013.06.008_br0220","unstructured":"T. Lam, E. Miller, I. Pak, Tiling rectangles with rectangles, 2005, unpublished manuscript."},{"key":"10.1016\/j.jcta.2013.06.008_br0230","first-page":"265","article-title":"Universal sorting problems","volume":"9","author":"Levin","year":"1973","journal-title":"Problems Inf. Transm."},{"key":"10.1016\/j.jcta.2013.06.008_br0240","series-title":"Elements of the Theory of Computation","author":"Lewis","year":"1998"},{"key":"10.1016\/j.jcta.2013.06.008_br0250","series-title":"Matching Theory","author":"Lov\u00e1sz","year":"2009"},{"key":"10.1016\/j.jcta.2013.06.008_br0260","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S0097539799360355","article-title":"Markov chain algorithms for planar lattice structures","volume":"31","author":"Luby","year":"2001","journal-title":"SIAM J. Comput."},{"key":"10.1016\/j.jcta.2013.06.008_br0270","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jcta.2001.3208","article-title":"Ribbon tile invariants from the signed area","volume":"98","author":"Moore","year":"2002","journal-title":"J. Combin. Theory, Ser. A"},{"key":"10.1016\/j.jcta.2013.06.008_br0290","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1007\/s00454-001-0047-6","article-title":"Hard tiling problems with simple tiles","volume":"26","author":"Moore","year":"2001","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/j.jcta.2013.06.008_br0300","series-title":"Proc. 5th MCU","first-page":"242","article-title":"Four small universal Turing machines","author":"Neary","year":"2007"},{"key":"10.1016\/j.jcta.2013.06.008_br0310","series-title":"Proc. 3rd LATA","first-page":"638","article-title":"Tiling the plane with a fixed number of polyominoes","author":"Ollinger","year":"2009"},{"key":"10.1016\/j.jcta.2013.06.008_br0320","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/S0304-3975(02)00495-4","article-title":"Tile invariants: New horizons","volume":"303","author":"Pak","year":"2003","journal-title":"Theor. Comp. Sci."},{"key":"10.1016\/j.jcta.2013.06.008_br0330","author":"Pak"},{"key":"10.1016\/j.jcta.2013.06.008_br0340","author":"Pak"},{"key":"10.1016\/j.jcta.2013.06.008_br0350","series-title":"Computational Complexity","author":"Papadimitriou","year":"1994"},{"key":"10.1016\/j.jcta.2013.06.008_br0360","first-page":"123","article-title":"Tile homotopy groups","volume":"49","author":"Reid","year":"2003","journal-title":"Enseign. Math."},{"key":"10.1016\/j.jcta.2013.06.008_br0370","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.jcta.2004.10.010","article-title":"Klarner systems and tiling boxes with polyominoes","volume":"111","author":"Reid","year":"2005","journal-title":"J. Combin. Theory, Ser. A"},{"key":"10.1016\/j.jcta.2013.06.008_br0380","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/PL00009382","article-title":"Tiling groups: new applications in the triangular lattice","volume":"20","author":"R\u00e9mila","year":"1998","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/j.jcta.2013.06.008_br0390","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/s00454-005-1173-3","article-title":"Tiling a polygon with two kinds of rectangles","volume":"34","author":"R\u00e9mila","year":"2005","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/j.jcta.2013.06.008_br0400","series-title":"Combinatorial Mathematics IX","first-page":"372","article-title":"Fault-free rectangles tiled with rectangular polyominoes","author":"Robinson","year":"1982"},{"key":"10.1016\/j.jcta.2013.06.008_br0410","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/BF01418780","article-title":"Undecidability and nonperiodicity for tilings of the plane","volume":"12","author":"Robinson","year":"1971","journal-title":"Invent. Math."},{"key":"10.1016\/j.jcta.2013.06.008_br0420","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/S0304-3975(96)00077-1","article-title":"Small universal Turing machines","volume":"168","author":"Rogozhin","year":"1996","journal-title":"Theor. Comp. Sci."},{"key":"10.1016\/j.jcta.2013.06.008_br0430","doi-asserted-by":"crossref","first-page":"4789","DOI":"10.1090\/S0002-9947-02-02981-1","article-title":"Ribbon tilings and multidimensional height functions","volume":"354","author":"Sheffield","year":"2002","journal-title":"Trans. Am. Math. Soc."},{"key":"10.1016\/j.jcta.2013.06.008_br0440","series-title":"Enumerative Combinatorics, vol. 1","author":"Stanley","year":"1997"},{"key":"10.1016\/j.jcta.2013.06.008_br0450","doi-asserted-by":"crossref","first-page":"757","DOI":"10.2307\/2324578","article-title":"Conway\u02bcs tiling groups","volume":"97","author":"Thurston","year":"1990","journal-title":"Amer. Math. Monthly"},{"key":"10.1016\/j.jcta.2013.06.008_br0460","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1137\/0208032","article-title":"The complexity of enumeration and reliability problems","volume":"8","author":"Valiant","year":"1979","journal-title":"SIAM J. Comput."},{"key":"10.1016\/j.jcta.2013.06.008_br0480","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1038\/scientificamerican1165-98","article-title":"Games, logic and computers","author":"Wang","year":"1965","journal-title":"Sci. Am."},{"key":"10.1016\/j.jcta.2013.06.008_br0490","author":"Yang"}],"container-title":["Journal of Combinatorial Theory, Series A"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0097316513001003?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0097316513001003?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,10,14]],"date-time":"2018-10-14T16:28:04Z","timestamp":1539534484000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0097316513001003"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9]]},"references-count":45,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["S0097316513001003"],"URL":"https:\/\/doi.org\/10.1016\/j.jcta.2013.06.008","relation":{},"ISSN":["0097-3165"],"issn-type":[{"value":"0097-3165","type":"print"}],"subject":[],"published":{"date-parts":[[2013,9]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Tiling simply connected regions with rectangles","name":"articletitle","label":"Article Title"},{"value":"Journal of Combinatorial Theory, Series A","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.jcta.2013.06.008","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2013 Elsevier Inc. All rights reserved.","name":"copyright","label":"Copyright"}]}}