{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:47:25Z","timestamp":1725544045481},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540354550"},{"type":"electronic","value":"9783540354611"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11780441_12","type":"book-chapter","created":{"date-parts":[[2006,6,30]],"date-time":"2006-06-30T15:02:51Z","timestamp":1151679771000},"page":"117-128","source":"Crossref","is-referenced-by-count":4,"title":["Tiling an Interval of the Discrete Line"],"prefix":"10.1007","author":[{"given":"Olivier","family":"Bodini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Rivals","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1145\/98524.98553","volume-title":"Proc. 6th Annual Symposium on Computational Geometry (SGC 1990)","author":"D. Beauquier","year":"1990","unstructured":"Beauquier, D., Nivat, M.: Tiling the plane with one tile. In: Proc. 6th Annual Symposium on Computational Geometry (SGC 1990), Berkeley, CA, pp. 128\u2013138. ACM Press, New York (1990)"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Beauquier, D., Nivat, M., Remila, E., Robson, J.M.: Tiling figures of the plane with two bars. Computational Geometry: Theory and Applications\u00a05 (1996)","DOI":"10.1016\/0925-7721(94)00015-N"},{"key":"12_CR3","first-page":"1","volume":"66","author":"R. Berger","year":"1966","unstructured":"Berger, R.: The undecidability of the domino problem. Mem. Amer. Math. Soc.\u00a066, 1\u201372 (1966)","journal-title":"Mem. Amer. Math. Soc."},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1006\/jabr.1998.7628","volume":"212","author":"E.M. Coven","year":"1999","unstructured":"Coven, E.M., Meyerowitz, A.D.: Tiling the integers with translates of one finite set. Journal of Algebra\u00a0212, 161\u2013174 (1999)","journal-title":"Journal of Algebra"},{"key":"12_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/BFb0052084","volume-title":"Foundations of Computer Science","author":"K. Culik II","year":"1997","unstructured":"Culik II, K., Kari, J.: On Aperiodic Sets of Wang Tiles. In: Freksa, C., Jantzen, M., Valk, R. (eds.) Foundations of Computer Science. LNCS, vol.\u00a01337, pp. 153\u2013162. Springer, Heidelberg (1997)"},{"key":"12_CR6","doi-asserted-by":"crossref","first-page":"232","DOI":"10.5486\/PMD.1950.1.2-4.31","volume":"1","author":"N.G. Bruijn de","year":"1950","unstructured":"de Bruijn, N.G.: On bases for the set of intergers. Publ. Math. Debrecen\u00a01, 232\u2013242 (1950)","journal-title":"Publ. Math. Debrecen"},{"issue":"1\u20132","key":"12_CR7","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/0304-3975(95)00223-5","volume":"164","author":"C. Felice De","year":"1996","unstructured":"De Felice, C.: An application of Haj\u00f3s factorizations to variable-length codes. Theoretical Computer Science\u00a0164(1\u20132), 223\u2013252 (1996)","journal-title":"Theoretical Computer Science"},{"key":"12_CR8","volume-title":"Abelian Groups","author":"L. Fuchs","year":"1960","unstructured":"Fuchs, L.: Abelian Groups. Oxford Univ. Press, Oxford (1960)"},{"issue":"3","key":"12_CR9","first-page":"157","volume":"74","author":"G. Haj\u00f3s","year":"1950","unstructured":"Haj\u00f3s, G.: Sur la factorisation des groupes ab\u00e9liens. Cas. Mat. Fys.\u00a074(3), 157\u2013162 (1950)","journal-title":"Cas. Mat. Fys."},{"key":"12_CR10","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/BF02021311","volume":"1","author":"G. Haj\u00f3s","year":"1950","unstructured":"Haj\u00f3s, G.: Sur le probl\u00e8me de factorisation des groupes cycliques. Acta Math. Acad. Sci. Hung.\u00a01, 189\u2013195 (1950)","journal-title":"Acta Math. Acad. Sci. Hung."},{"key":"12_CR11","first-page":"397","volume":"240","author":"M. Krasner","year":"1937","unstructured":"Krasner, M., Ranulak, B.: Sur une propri\u00e9t\u00e9 des polyn\u00f4mes de la division du cercle. Comptes rendus de l\u2019Acad\u00e9mie des Sciences Paris\u00a0240, 397\u2013399 (1937)","journal-title":"Comptes rendus de l\u2019Acad\u00e9mie des Sciences Paris"},{"issue":"1-3","key":"12_CR12","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/s002220050056","volume":"124","author":"J.C. Lagarias","year":"1996","unstructured":"Lagarias, J.C., Wang, Y.: Tiling the line with translates of one tile. Inventiones Mathematicae\u00a0124(1-3), 341\u2013365 (1996)","journal-title":"Inventiones Mathematicae"},{"issue":"1\u20132","key":"12_CR13","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/S0304-3975(97)00032-7","volume":"182","author":"N.H. Lam","year":"1997","unstructured":"Lam, N.H.: Haj\u00f3s factorizations and completion of codes. Theoretical Computer Science\u00a0182(1\u20132), 245\u2013256 (1997)","journal-title":"Theoretical Computer Science"},{"key":"12_CR14","series-title":"Graduate Texts in Mathematics","volume-title":"Algebraic Number Theory","author":"S. Lang","year":"2000","unstructured":"Lang, S.: Algebraic Number Theory, 2nd edn. Graduate Texts in Mathematics, vol.\u00a0110. Addison-Wesley Publishing Company, Reading (2000)","edition":"2"},{"key":"12_CR15","first-page":"266","volume":"10","author":"R. Penrose","year":"1974","unstructured":"Penrose, R.: Pentaplexy. Bulletin of the Institute of Mathematics and its Applications\u00a010, 266\u2013271 (1974)","journal-title":"Bulletin of the Institute of Mathematics and its Applications"},{"key":"12_CR16","unstructured":"Sloane, N.J.A.: The On-Line Encyclopedia of Integer Sequences (2004), available at: http:\/\/www.research.att.com\/~njas\/sequences\/"},{"key":"12_CR17","doi-asserted-by":"crossref","unstructured":"Stein, S.K., Szabo, S.: Algebra and Tiling: Homomorphisms in the Service of Geometry. Carus Mathematical Monograph, vol.\u00a025, MAA (1994)","DOI":"10.5948\/UPO9781614440246"},{"key":"12_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-93-86279-22-4","volume-title":"Topics in factorization of abelian groups","author":"S. Szabo","year":"2004","unstructured":"Szabo, S.: Topics in factorization of abelian groups. Birkhauser, Basel (2004)"},{"issue":"2-3","key":"12_CR19","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1016\/S0304-3975(02)00497-8","volume":"303","author":"N. Thiant","year":"2003","unstructured":"Thiant, N.: An O(n logn)-algorithm for finding a domino tiling of a plane picture whose number of holes is bounded. Theorical Computer Sciences\u00a0303(2-3), 353\u2013374 (2003)","journal-title":"Theorical Computer Sciences"},{"key":"12_CR20","doi-asserted-by":"crossref","unstructured":"Thurston, W.P.: Conway\u2019s tiling groups. Am. Math. Monthly, 757\u2013773 (October 1990)","DOI":"10.1080\/00029890.1990.11995660"},{"key":"12_CR21","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1017\/CBO9780511661990.016","volume-title":"Number Theory","author":"R. Tijdeman","year":"1995","unstructured":"Tijdeman, R.: Decomposition of the integers as a direct sum of two subsets. In: David, S. (ed.) Number Theory, pp. 261\u2013276. Oxford Univ. Press, Oxford (1995)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11780441_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,7]],"date-time":"2023-05-07T21:49:03Z","timestamp":1683496143000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11780441_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540354550","9783540354611"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/11780441_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}