{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T05:34:35Z","timestamp":1774416875322,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540857792","type":"print"},{"value":"9783540857808","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-85780-8_22","type":"book-chapter","created":{"date-parts":[[2008,9,9]],"date-time":"2008-09-09T05:23:54Z","timestamp":1220937834000},"page":"276-288","source":"Crossref","is-referenced-by-count":13,"title":["Fixed Point and Aperiodic Tilings"],"prefix":"10.1007","author":[{"given":"Bruno","family":"Durand","sequence":"first","affiliation":[]},{"given":"Andrei","family":"Romashchenko","sequence":"additional","affiliation":[]},{"given":"Alexander","family":"Shen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"22_CR1","volume-title":"The Classical Decision Problems","author":"C. Allauzen","year":"1996","unstructured":"Allauzen, C., Durand, B.: Appendix A: Tiling Problems. In: B\u00f6rger, E., Gr\u00e4del, E., Gurevich, Y. (eds.) The Classical Decision Problems. Springer, Heidelberg (1996)"},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"Berger, R.: The Undecidability of the Domino Problem. Mem. Amer. Math. Soc\u00a066 (1966)","DOI":"10.1090\/memo\/0066"},{"key":"22_CR3","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/S0012-365X(96)00118-5","volume":"160","author":"K. Culik","year":"1996","unstructured":"Culik, K.: An Aperiodic Set of 13 Wang Tiles. Discrete Math.\u00a0160, 245\u2013251 (1996)","journal-title":"Discrete Math."},{"issue":"2","key":"22_CR4","doi-asserted-by":"publisher","first-page":"593","DOI":"10.2178\/jsl\/1208359062","volume":"73","author":"B. Durand","year":"2008","unstructured":"Durand, B., Levin, L., Shen, A.: Complex Tilings. J. Symbolic Logic\u00a073(2), 593\u2013613 (2008)","journal-title":"J. Symbolic Logic"},{"issue":"1","key":"22_CR5","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1007\/BF02984815","volume":"27","author":"B. Durand","year":"2004","unstructured":"Durand, B., Levin, L., Shen, A.: Local Rules and Global Order, or Aperiodic Tilings. Math. Intelligencer\u00a027(1), 64\u201368 (2004)","journal-title":"Math. Intelligencer"},{"key":"22_CR6","unstructured":"Durand, B., Romashchenko, A.: On Stability of Computations by Cellular Automata. In: Proc. European Conf. Compl. Syst., Paris (2005)"},{"key":"22_CR7","doi-asserted-by":"crossref","unstructured":"G\u00e1cs, P.: Reliable Cellular Automata with Self-Organization. In: Proc. 38th Ann. Symp. Found. Comput. Sci., pp. 90\u201397 (1997)","DOI":"10.1109\/SFCS.1997.646097"},{"issue":"1\/2","key":"22_CR8","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1023\/A:1004823720305","volume":"103","author":"P. G\u00e1cs","year":"2001","unstructured":"G\u00e1cs, P.: Reliable Cellular Automata with Self-Organization. J. Stat. Phys.\u00a0103(1\/2), 245\u2013267 (2001)","journal-title":"J. Stat. Phys."},{"issue":"1\/2","key":"22_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1023\/A:1004824203467","volume":"103","author":"L. Gray","year":"2001","unstructured":"Gray, L.: A Reader\u2019s Guide to G\u00e1cs\u2019 Positive Rates Paper. J. Stat. Phys.\u00a0103(1\/2), 1\u201344 (2001)","journal-title":"J. Stat. Phys."},{"key":"22_CR10","volume-title":"Tilings and Patterns","author":"B. Gr\u00fcnbaum","year":"1987","unstructured":"Gr\u00fcnbaum, B., Shephard, G.C.: Tilings and Patterns. W.H.\u00a0Freeman and Company, New York (1987)"},{"key":"22_CR11","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0012-365X(95)00120-L","volume":"160","author":"J. Kari","year":"1996","unstructured":"Kari, J.: A Small Aperiodic Set of Wang tiles. Discrete Math.\u00a0160, 259\u2013264 (1996)","journal-title":"Discrete Math."},{"key":"22_CR12","volume-title":"The Theory of Recursive Functions and Effective Computability","author":"H. Rogers","year":"1987","unstructured":"Rogers, H.: The Theory of Recursive Functions and Effective Computability. MIT Press, Cambridge (1987)"},{"issue":"6","key":"22_CR13","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1093\/comjnl\/bxh124","volume":"48","author":"L. Levin","year":"2005","unstructured":"Levin, L.: Aperiodic Tilings: Breaking Translational Symmetry. Computer J.\u00a048(6), 642\u2013645 (2005), http:\/\/www.arxiv.org\/cs.DM\/0409024","journal-title":"Computer J."},{"key":"22_CR14","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF02793412","volume":"53","author":"S. Mozes","year":"1989","unstructured":"Mozes, S.: Tilings, Substitution Systems and Dynamical Systems Generated by Them. J. Analyse Math.\u00a053, 139\u2013186 (1989)","journal-title":"J. Analyse Math."},{"key":"22_CR15","unstructured":"von Neumann, J.: Theory of Self-reproducing Automata. Burks, A. (ed.). University of Illinois Press (1966)"},{"key":"22_CR16","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BF01418780","volume":"12","author":"R. Robinson","year":"1971","unstructured":"Robinson, R.: Undecidability and Nonperiodicity for Tilings of the Plane. Inventiones Mathematicae\u00a012, 177\u2013209 (1971)","journal-title":"Inventiones Mathematicae"},{"issue":"5\/6","key":"22_CR17","doi-asserted-by":"crossref","first-page":"1387","DOI":"10.1007\/BF02732440","volume":"88","author":"M. Zaks","year":"1997","unstructured":"Zaks, M., Pikovsky, A.S., Kurths, J.: On the Correlation Dimension of the Spectral Measure for the Thue\u2013Morse Sequence. J. Stat. Phys.\u00a088(5\/6), 1387\u20131392 (1997)","journal-title":"J. Stat. Phys."}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85780-8_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T21:41:51Z","timestamp":1738359711000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-85780-8_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540857792","9783540857808"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85780-8_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}