{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T16:08:25Z","timestamp":1725552505752},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642121999"},{"type":"electronic","value":"9783642122002"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-12200-2_42","type":"book-chapter","created":{"date-parts":[[2010,4,21]],"date-time":"2010-04-21T09:53:05Z","timestamp":1271843585000},"page":"480-491","source":"Crossref","is-referenced-by-count":1,"title":["Tilings Robust to Errors"],"prefix":"10.1007","author":[{"given":"Alexis","family":"Ballier","sequence":"first","affiliation":[]},{"given":"Bruno","family":"Durand","sequence":"additional","affiliation":[]},{"given":"Emmanuel","family":"Jeandel","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"42_CR1","unstructured":"Ballier, A., Durand, B., Jeandel, E.: Structural aspects of tilings. In: 25th International Symposium on Theoretical Aspects of Computer Science, STACS (2008)"},{"key":"42_CR2","doi-asserted-by":"crossref","unstructured":"Berger, R.: The undecidability of the domino problem. Memoirs of the American Mathematical Society\u00a066 (1966)","DOI":"10.1090\/memo\/0066"},{"key":"42_CR3","volume-title":"Perspectives in Mathematical Logic","author":"E. B\u00f6rger","year":"1997","unstructured":"B\u00f6rger, E., Gr\u00e4del, E., Gurevich, Y.: The Classical Decision Problem. In: Perspectives in Mathematical Logic. Springer, Heidelberg (1997)"},{"issue":"1-3","key":"42_CR4","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1016\/S0304-3975(03)00242-1","volume":"310","author":"J. Cervelle","year":"2004","unstructured":"Cervelle, J., Durand, B.: Tilings: recursivity and regularity. Theoretical computer science\u00a0310(1-3), 469\u2013477 (2004)","journal-title":"Theoretical computer science"},{"key":"42_CR5","doi-asserted-by":"crossref","unstructured":"Durand, B., Levin, L.A., Shen, A.: Complex Tilings. In: STOC, pp. 732\u2013739 (2001)","DOI":"10.1145\/380752.380880"},{"key":"42_CR6","unstructured":"Durand, B., Romashchenko, A.E.: On stability of computations by cellular automata. In: European Conference on Complex Systems (2005)"},{"key":"42_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1007\/978-3-540-85780-8_22","volume-title":"Developments in Language Theory","author":"B. Durand","year":"2008","unstructured":"Durand, B., Romashchenko, A.E., Shen, A.: Fixed point and aperiodic tilings. In: Ito, M., Toyama, M. (eds.) DLT 2008. LNCS, vol.\u00a05257, pp. 276\u2013288. Springer, Heidelberg (2008)"},{"key":"42_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/978-3-642-02927-1_34","volume-title":"Automata, Languages and Programming","author":"B. Durand","year":"2009","unstructured":"Durand, B., Romashchenko, A.E., Shen, A.: High complexity tilings with sparse errors. In: Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S.E., Thomas, W. (eds.) ICALP 2009. LNCS, vol.\u00a05555, pp. 403\u2013414. Springer, Heidelberg (2009)"},{"key":"42_CR9","unstructured":"Gacs, P.: Reliable cellular automata with self-organization. J. of Stat.Phys.,\u00a0103 (2001)"},{"key":"42_CR10","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/BF00971620","volume":"13","author":"Y. Gurevich","year":"1972","unstructured":"Gurevich, Y., Koriakov, I.: A remark on Berger\u2019s paper on the domino problem. Siberian Journal of Mathematics\u00a013, 459\u2013463 (1972) (in Russian)","journal-title":"Siberian Journal of Mathematics"},{"issue":"2","key":"42_CR11","doi-asserted-by":"publisher","first-page":"283","DOI":"10.2307\/2272640","volume":"39","author":"W.P. Hanf","year":"1974","unstructured":"Hanf, W.P.: Nonrecursive tilings of the plane. i. J. Symb. Log.\u00a039(2), 283\u2013285 (1974)","journal-title":"J. Symb. Log."},{"key":"42_CR12","doi-asserted-by":"crossref","unstructured":"Lind, D.A.: Multidimensional Symbolic Dynamics. In: Symbolic dynamics and its applications. In: Proceedings of Symposia in Applied Mathematics, vol.\u00a011, pp. 61\u201380 (2004)","DOI":"10.1090\/psapm\/060\/2078846"},{"key":"42_CR13","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511626302","volume-title":"An Introduction to Symbolic Dynamics and Coding","author":"D.A. Lind","year":"1995","unstructured":"Lind, D.A., Marcus, B.: An Introduction to Symbolic Dynamics and Coding. Cambridge University Press, New York (1995)"},{"issue":"2","key":"42_CR14","doi-asserted-by":"publisher","first-page":"286","DOI":"10.2307\/2272641","volume":"39","author":"D. Myers","year":"1974","unstructured":"Myers, D.: Nonrecursive tilings of the plane. ii. J. Symb. Log.\u00a039(2), 286\u2013294 (1974)","journal-title":"J. Symb. Log."},{"key":"42_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1007\/978-3-540-69407-6_51","volume-title":"Logic and Theory of Algorithms","author":"N. Ollinger","year":"2008","unstructured":"Ollinger, N.: Two-by-two substitution systems and the undecidability of the domino problem. In: Beckmann, A., Dimitracopoulos, C., L\u00f6we, B. (eds.) CiE 2008. LNCS, vol.\u00a05028, pp. 476\u2013485. Springer, Heidelberg (2008)"},{"key":"42_CR16","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1090\/S0273-0979-1991-16077-5","volume":"25","author":"C. Radin","year":"1991","unstructured":"Radin, C.: Global order from local sources. Bulletin of the American Mathematical Society\u00a025, 335\u2013364 (1991)","journal-title":"Bulletin of the American Mathematical Society"},{"key":"42_CR17","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1090\/conm\/135\/1185100","volume":"135","author":"C. Radin","year":"1992","unstructured":"Radin, C.: \u2124 n versus \u2124 actions for systems of finite type. Contemporary Mathematics\u00a0135, 339\u2013342 (1992)","journal-title":"Contemporary Mathematics"},{"key":"42_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/11493785_26","volume-title":"DNA Computing","author":"J.H. Reif","year":"2005","unstructured":"Reif, J.H., Sahu, S., Yin, P.: Compact error-resilient computational DNA tiling assemblies. In: Ferretti, C., Mauri, G., Zandron, C. (eds.) DNA 2004. LNCS, vol.\u00a03384, pp. 293\u2013307. Springer, Heidelberg (2005)"},{"key":"42_CR19","doi-asserted-by":"publisher","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. Inventiones Mathematicae\u00a012, 177\u2013209 (1971)","journal-title":"Inventiones Mathematicae"},{"key":"42_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/j.1538-7305.1961.tb03975.x","volume":"40","author":"H. Wang","year":"1961","unstructured":"Wang, H.: Proving theorems by pattern recognition II. Bell System Technical Journal\u00a040, 1\u201341 (1961)","journal-title":"Bell System Technical Journal"},{"key":"42_CR21","unstructured":"Wang, H.: Dominoes and the \u2200\u2009\u2203\u2009\u2200 case of the decision problem. In: Mathematical theory of Automata, pp. 23\u201355 (1963)"},{"key":"42_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1007\/978-3-540-24628-2_13","volume-title":"DNA Computing","author":"E. Winfree","year":"2004","unstructured":"Winfree, E., Bekbolatov, R.: Proofreading tile sets: Error correction for algorithmic self-assembly. In: Chen, J., Reif, J.H. (eds.) DNA 2003. LNCS, vol.\u00a02943, pp. 126\u2013144. Springer, Heidelberg (2004)"}],"container-title":["Lecture Notes in Computer Science","LATIN 2010: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-12200-2_42.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T21:51:18Z","timestamp":1606168278000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-12200-2_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642121999","9783642122002"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-12200-2_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}