{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:24:21Z","timestamp":1759638261545,"version":"3.40.3"},"publisher-location":"Cham","reference-count":13,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319155784"},{"type":"electronic","value":"9783319155791"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-15579-1_31","type":"book-chapter","created":{"date-parts":[[2015,2,23]],"date-time":"2015-02-23T08:36:13Z","timestamp":1424680573000},"page":"402-413","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Coverability in Two Dimensions"],"prefix":"10.1007","author":[{"given":"Guilhem","family":"Gamard","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gwena\u00ebl","family":"Richomme","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,2,24]]},"reference":[{"issue":"2","key":"31_CR1","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/0304-3975(93)90159-Q","volume":"119","author":"A Apostolico","year":"1993","unstructured":"Apostolico, A., Ehrenfeucht, A.: Efficient detection of quasiperiodicities in strings. Theor. Comput. Sci. 119(2), 247\u2013265 (1993)","journal-title":"Theor. Comput. Sci."},{"key":"31_CR2","unstructured":"Brudno, A.A.: Entropy and complexity of the trajectories of a dynamical system. Tr. Mosk. Mat. O.-va 44, 124\u2013149 (1982)"},{"key":"31_CR3","doi-asserted-by":"crossref","unstructured":"Cassaigne, J.: Subword complexity and periodicity in two or more dimensions. In: Rozenberg, G., Thomas, W. (eds.) Developments in Language Theory, Foundations, Applications, and Perspectives 1999, pp. 14\u201321. World Scientific, Aachen (1999)","DOI":"10.1142\/9789812792464_0002"},{"issue":"4","key":"31_CR4","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/PL00009200","volume":"20","author":"M Crochemore","year":"1998","unstructured":"Crochemore, M., Iliopoulos, C.S., Korda, M.: Two-dimensional prefix string matching and covering on square matrices. Algorithmica 20(4), 353\u2013373 (1998)","journal-title":"Algorithmica"},{"issue":"3","key":"31_CR5","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1016\/j.tcs.2008.09.056","volume":"409","author":"A Glen","year":"2008","unstructured":"Glen, A., Lev\u00e9, F., Richomme, G.: Quasiperiodic and lyndon episturmian words. Theor. Comput. Sci. 409(3), 578\u2013600 (2008)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"31_CR6","first-page":"213","volume":"4","author":"CS Iliopoulos","year":"1999","unstructured":"Iliopoulos, C.S., Mouchard, L.: Quasiperiodicity: From detection to normal forms. Journal of Automata, Languages and Combinatorics 4(3), 213\u2013228 (1999)","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"31_CR7","first-page":"128","volume":"84","author":"F Lev\u00e9","year":"2004","unstructured":"Lev\u00e9, F., Richomme, G.: Quasiperiodic infinite words: Some answers (column: Formal language theory). Bulletin of the EATCS 84, 128\u2013138 (2004)","journal-title":"Bulletin of the EATCS"},{"issue":"1","key":"31_CR8","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/j.tcs.2006.10.034","volume":"372","author":"F Lev\u00e9","year":"2007","unstructured":"Lev\u00e9, F., Richomme, G.: Quasiperiodic sturmian words and morphisms. Theor. Comput. Sci. 372(1), 15\u201325 (2007)","journal-title":"Theor. Comput. Sci."},{"key":"31_CR9","doi-asserted-by":"crossref","unstructured":"Lothaire, M.: Combinatorics on Words. Cambridge University Press. Cambridge Mathematical Library (1997)","DOI":"10.1017\/CBO9780511566097"},{"key":"31_CR10","first-page":"170","volume":"82","author":"S Marcus","year":"2004","unstructured":"Marcus, S.: Quasiperiodic infinite words (columns: Formal language theory). Bulletin of the EATCS 82, 170\u2013174 (2004)","journal-title":"Bulletin of the EATCS"},{"key":"31_CR11","unstructured":"Monteil, T., Marcus, S.: Quasiperiodic infinite words: multi-scale case and dynamical properties. http:\/\/arxiv.org\/abs\/math\/0603354"},{"key":"31_CR12","doi-asserted-by":"crossref","unstructured":"Polley, R., Staiger, L.: The maximal subword complexity of quasiperiodic infinite words. In: McQuillan, I., Pighizzini, G. (eds.) Proceedings Twelfth Annual Workshop on Descriptional Complexity of Formal Systems, DCFS 2010, vol. 31, pp. 169\u2013176. EPTCS, Saskatoon (2010)","DOI":"10.4204\/EPTCS.31.19"},{"key":"31_CR13","doi-asserted-by":"crossref","unstructured":"Schechter, E.: Handbook of Analysis and its Foundations. Elsevier Science (1996)","DOI":"10.1016\/B978-012622760-4\/50002-9"}],"container-title":["Lecture Notes in Computer Science","Language and Automata Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-15579-1_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T02:26:02Z","timestamp":1675131962000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-15579-1_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319155784","9783319155791"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-15579-1_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"24 February 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}