{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T15:54:30Z","timestamp":1649174070962},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,5,29]],"date-time":"2013-05-29T00:00:00Z","timestamp":1369785600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2014,5]]},"DOI":"10.1007\/s00224-013-9485-9","type":"journal-article","created":{"date-parts":[[2013,5,28]],"date-time":"2013-05-28T06:39:38Z","timestamp":1369723178000},"page":"640-658","source":"Crossref","is-referenced-by-count":0,"title":["Computational Aspects of M.C. Escher\u2019s Ribbon Patterns"],"prefix":"10.1007","volume":"54","author":[{"given":"Ellen","family":"Gethner","sequence":"first","affiliation":[]},{"given":"David G.","family":"Kirkpatrick","sequence":"additional","affiliation":[]},{"given":"Nicholas J.","family":"Pippenger","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,5,29]]},"reference":[{"key":"9485_CR1","first-page":"72","volume":"66","author":"R. Berger","year":"1966","unstructured":"Berger, R.: The undecidability of the domino problem. Mem. Am. Math. Soc. 66, 72 (1966)","journal-title":"Mem. Am. Math. Soc."},{"key":"9485_CR2","series-title":"DIMACS Ser. Discrete Math. Theoret. Comput. Sci.","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1090\/dimacs\/004\/10","volume-title":"Applied Geometry and Discrete Mathematics","author":"E. Cohen","year":"1991","unstructured":"Cohen, E., Megiddo, N.: Recognizing properties of periodic graphs. In: Applied Geometry and Discrete Mathematics. DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol.\u00a04, pp.\u00a0135\u2013146. Am. Math. Soc., Providence (1991)"},{"key":"9485_CR3","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02945-9","volume-title":"A Course in Computational Algebraic Number Theory","author":"H. Cohen","year":"1993","unstructured":"Cohen, H.: A Course in Computational Algebraic Number Theory. Graduate Texts in Mathematics, vol.\u00a0138. Springer, Berlin (1993)"},{"issue":"2","key":"9485_CR4","volume":"4","author":"D. Dan","year":"1997","unstructured":"Dan, D.: On a tiling scheme from M.C. Escher. Electron. J. Comb. 4(2), R23 (1997). Research Paper. Approx. 11 pp. The Wilf Festschrift (Philadelphia, PA, 1996)","journal-title":"Electron. J. Comb."},{"key":"9485_CR5","first-page":"9","volume-title":"M.C. Escher: Art and Science","author":"G. Escher","year":"1986","unstructured":"Escher, G.: Potato printing: a game for winter evenings. In: Coxeter, H.S.M., Emmer, M., Penrose, R., Teuber, M. (eds.) M.C. Escher: Art and Science, pp.\u00a09\u201311. North-Holland, Amsterdam (1986)"},{"issue":"1","key":"9485_CR6","first-page":"1","volume":"10","author":"J.J. Fowler","year":"2006","unstructured":"Fowler, J.J., Gethner, E.: Counting Escher\u2019s m\u00d7m ribbon patterns. J. Geom. Graph. 10(1), 1\u201313 (2006)","journal-title":"J. Geom. Graph."},{"key":"9485_CR7","series-title":"MAA Spectrum","doi-asserted-by":"crossref","DOI":"10.1090\/spec\/013","volume-title":"Penrose Tiles to Trapdoor Ciphers and the Return of Dr. Matrix","author":"M. Gardner","year":"1997","unstructured":"Gardner, M.: Penrose Tiles to Trapdoor Ciphers and the Return of Dr. Matrix. MAA Spectrum. Math. Assoc. of America, Washington (1997)"},{"key":"9485_CR8","first-page":"77","volume-title":"Proceedings of the Thirty-Second Southeastern International Conference on Combinatorics, Graph Theory and Computing","author":"E. Gethner","year":"2001","unstructured":"Gethner, E.: On a generalization of a combinatorial problem posed by M.C. Escher. In: Proceedings of the Thirty-Second Southeastern International Conference on Combinatorics, Graph Theory and Computing, Baton Rouge, LA, 2001, vol.\u00a0153, pp.\u00a077\u201396 (2001)"},{"key":"9485_CR9","first-page":"198","volume-title":"FUN","author":"E. Gethner","year":"2012","unstructured":"Gethner, E., Kirkpatrick, D.G., Pippenger, N.: M.C. Escher wrap artist: aesthetic coloring of ribbon patterns. In: FUN, pp.\u00a0198\u2013209 (2012)"},{"issue":"4","key":"9485_CR10","doi-asserted-by":"crossref","first-page":"1276","DOI":"10.1016\/j.ejc.2006.01.015","volume":"28","author":"E. Gethner","year":"2007","unstructured":"Gethner, E., Schattschneider, D., Passiouras, S., Fowler, J.J.: Combinatorial enumeration of 2\u00d72 ribbon patterns. Eur. J. Comb. 28(4), 1276\u20131311 (2007)","journal-title":"Eur. J. Comb."},{"key":"9485_CR11","volume-title":"The Art of Color: the Subjective Experience and Objective Rationale of Color","author":"J. Itten","year":"1974","unstructured":"Itten, J.: The Art of Color: the Subjective Experience and Objective Rationale of Color. Wiley, New York (1974)"},{"key":"9485_CR12","first-page":"38","volume":"5","author":"R. Mabry","year":"1996","unstructured":"Mabry, R., Wagon, S., Schattschneider, D.: Automating Escher\u2019s combinatorial patterns. Math. Educ. Res. J. 5, 38\u201352 (1996)","journal-title":"Math. Educ. Res. J."},{"key":"9485_CR13","volume-title":"The Oxford Companion to Art","author":"H. Osborne","year":"1970","unstructured":"Osborne, H.: The Oxford Companion to Art. Clarendon, Oxford (1970)"},{"issue":"3","key":"9485_CR14","doi-asserted-by":"crossref","first-page":"167","DOI":"10.2307\/27642932","volume":"79","author":"T. Pisanski","year":"2006","unstructured":"Pisanski, T., Schattschneider, D., Servatius, B.: Applying Burnside\u2019s lemma to a one-dimensional Escher problem. Math. Mag. 79(3), 167\u2013180 (2006)","journal-title":"Math. Mag."},{"key":"9485_CR15","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/BF01418780","volume":"12","author":"R.M. Robinson","year":"1971","unstructured":"Robinson, R.M.: Undecidability and nonperiodicity for tilings of the plane. Invent. Math. 12, 177\u2013209 (1971)","journal-title":"Invent. Math."},{"issue":"2","key":"9485_CR16","volume":"4","author":"D. Schattschneider","year":"1997","unstructured":"Schattschneider, D.: Escher\u2019s combinatorial patterns. Electron. J. Comb., 4(2), R17 (1997). Research Paper. Approx. 31 pp. The Wilf Festschrift (Philadelphia, PA, 1996)","journal-title":"Electron. J. Comb."},{"key":"9485_CR17","volume-title":"M.C. Escher: Visions of Symmetry","author":"D. Schattschneider","year":"2004","unstructured":"Schattschneider, D.: M.C. Escher: Visions of Symmetry. Harry N. Abrams, New York (2004)"},{"issue":"2","key":"9485_CR18","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1002\/net.3230090203","volume":"9","author":"M.M. Sys\u0142o","year":"1979","unstructured":"Sys\u0142o, M.M.: On cycle bases of a graph. Networks 9(2), 123\u2013132 (1979)","journal-title":"Networks"},{"key":"9485_CR19","series-title":"Lecture Notes in Pure and Appl. Math.","first-page":"331","volume-title":"Complexity, Logic, and Recursion Theory","author":"P. Emde Boas van","year":"1997","unstructured":"van Emde Boas, P.: The convenience of tilings. In: Complexity, Logic, and Recursion Theory. Lecture Notes in Pure and Appl. Math., vol.\u00a0187, pp.\u00a0331\u2013363. Dekker, New York (1997)"},{"key":"9485_CR20","doi-asserted-by":"crossref","first-page":"295","DOI":"10.4064\/fm-82-4-295-305","volume":"82","author":"H. Wang","year":"1974\/75","unstructured":"Wang, H.: Notes on a class of tiling problems. Fundam. Math. 82, 295\u2013305 (1974\/75). Collection of articles dedicated to Andrzej Mostowski on his sixtieth birthday, VIII","journal-title":"Fundam. Math."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-013-9485-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-013-9485-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-013-9485-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,22]],"date-time":"2022-02-22T23:48:54Z","timestamp":1645573734000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-013-9485-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,29]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,5]]}},"alternative-id":["9485"],"URL":"https:\/\/doi.org\/10.1007\/s00224-013-9485-9","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5,29]]}}}