{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,29]],"date-time":"2025-06-29T15:53:09Z","timestamp":1751212389119},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319731162"},{"type":"electronic","value":"9783319731179"}],"license":[{"start":{"date-parts":[[2017,12,22]],"date-time":"2017-12-22T00:00:00Z","timestamp":1513900800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-73117-9_38","type":"book-chapter","created":{"date-parts":[[2017,12,21]],"date-time":"2017-12-21T16:45:34Z","timestamp":1513874734000},"page":"539-551","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Nivat\u2019s Conjecture Holds for Sums of Two Periodic Configurations"],"prefix":"10.1007","author":[{"given":"Michal","family":"Szabados","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,12,22]]},"reference":[{"key":"38_CR1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546563","volume-title":"Automatic Sequences: Theory, Applications, Generalizations","author":"J Allouche","year":"2003","unstructured":"Allouche, J., Shallit, J.: Automatic Sequences: Theory, Applications, Generalizations. Cambridge University Press, Cambridge (2003)"},{"issue":"1","key":"38_CR2","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1090\/S0002-9947-97-01634-6","volume":"349","author":"M Boyle","year":"1997","unstructured":"Boyle, M., Lind, D.: Expansive subdynamics. Trans. Am. Math. Soc. 349(1), 55\u2013102 (1997)","journal-title":"Trans. Am. Math. Soc."},{"issue":"3","key":"38_CR3","first-page":"153","volume":"4","author":"J Cassaigne","year":"1999","unstructured":"Cassaigne, J.: Double sequences with complexity mn+1. J. Autom. Lang. Comb. 4(3), 153\u2013170 (1999)","journal-title":"J. Autom. Lang. Comb."},{"key":"38_CR4","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/j.ejc.2015.10.003","volume":"52","author":"V Cyr","year":"2016","unstructured":"Cyr, V., Kra, B.: Complexity of short rectangles and periodicity. Eur. J. Comb. Part A 52, 146\u2013173 (2016)","journal-title":"Eur. J. Comb. Part A"},{"issue":"9","key":"38_CR5","doi-asserted-by":"crossref","first-page":"6487","DOI":"10.1090\/S0002-9947-2015-06391-0","volume":"367","author":"V Cyr","year":"2015","unstructured":"Cyr, V., Kra, B.: Nonexpansive $$\\mathbb{Z}^2$$ Z 2 -subdynamics and Nivat\u2019s conjecture. Trans. Am. Math. Soc. 367(9), 6487\u20136537 (2015)","journal-title":"Trans. Am. Math. Soc."},{"issue":"3","key":"38_CR6","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1007\/s002200050742","volume":"207","author":"D Damanik","year":"1999","unstructured":"Damanik, D., Lenz, D.: Uniform spectral properties of one-dimensional quasicrystals, I. Absence of eigenvalues. Commun. Math. Phys. 207(3), 687\u2013696 (1999)","journal-title":"Commun. Math. Phys."},{"issue":"1\u20133","key":"38_CR7","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/S0304-3975(01)00386-3","volume":"299","author":"C Epifanio","year":"2003","unstructured":"Epifanio, C., Koskas, M., Mignosi, F.: On a conjecture on bidimensional words. Theoret. Comput. Sci. 299(1\u20133), 123\u2013150 (2003)","journal-title":"Theoret. Comput. Sci."},{"key":"38_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/978-3-662-47666-6_22","volume-title":"Automata, Languages, and Programming","author":"J Kari","year":"2015","unstructured":"Kari, J., Szabados, M.: An algebraic geometric approach to Nivat\u2019s conjecture. In: Halld\u00f3rsson, M.M., Iwama, K., Kobayashi, N., Speckmann, B. (eds.) ICALP 2015. LNCS, vol. 9135, pp. 273\u2013285. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-47666-6_22"},{"key":"38_CR9","doi-asserted-by":"crossref","unstructured":"Kari, J., Szabados, M.: An algebraic geometric approach to Nivat\u2019s conjecture. arXiv:1605.05929 (2016)","DOI":"10.1007\/978-3-319-23021-4_3"},{"key":"38_CR10","unstructured":"K\u016frka, P.: Topological and Symbolic Dynamics. Collection SMF, Soci\u00e9t\u00e9 math\u00e9matique de France (2003)"},{"key":"38_CR11","series-title":"Encyclopedia of Mathematics and Its Applications","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107326019","volume-title":"Algebraic Combinatorics on Words","author":"M Lothaire","year":"2002","unstructured":"Lothaire, M.: Algebraic Combinatorics on Words. Encyclopedia of Mathematics and Its Applications. Cambridge University Press, Cambridge (2002)"},{"issue":"4","key":"38_CR12","doi-asserted-by":"crossref","first-page":"815","DOI":"10.2307\/2371264","volume":"60","author":"M Morse","year":"1938","unstructured":"Morse, M., Hedlund, G.A.: Symbolic dynamics. Am. J. Math. 60(4), 815\u2013866 (1938)","journal-title":"Am. J. Math."},{"key":"38_CR13","unstructured":"Nivat, M.: Invited talk at ICALP, Bologna (1997)"},{"issue":"1\u20133","key":"38_CR14","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/j.tcs.2004.02.026","volume":"319","author":"A Quas","year":"2004","unstructured":"Quas, A., Zamboni, L.Q.: Periodicity and local complexity. Theoret. Comput. Sci. 319(1\u20133), 229\u2013240 (2004)","journal-title":"Theoret. Comput. Sci."},{"issue":"1\u20132","key":"38_CR15","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/S0304-3975(99)00078-X","volume":"246","author":"JW Sander","year":"2000","unstructured":"Sander, J.W., Tijdeman, R.: The complexity of functions on lattices. Theoret. Comput. Sci. 246(1\u20132), 195\u2013225 (2000)","journal-title":"Theoret. Comput. Sci."},{"issue":"1\u20132","key":"38_CR16","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1016\/S0304-3975(01)00281-X","volume":"270","author":"JW Sander","year":"2002","unstructured":"Sander, J.W., Tijdeman, R.: The rectangle complexity of functions on two-dimensional lattices. Theoret. Comput. Sci. 270(1\u20132), 857\u2013863 (2002)","journal-title":"Theoret. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2018: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-73117-9_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,8]],"date-time":"2019-10-08T11:46:58Z","timestamp":1570535218000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-73117-9_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,22]]},"ISBN":["9783319731162","9783319731179"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-73117-9_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017,12,22]]}}}