{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T02:46:11Z","timestamp":1761965171006},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030412982"},{"type":"electronic","value":"9783030412999"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","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":[[2020]]},"DOI":"10.1007\/978-3-030-41299-9_48","type":"book-chapter","created":{"date-parts":[[2020,2,22]],"date-time":"2020-02-22T09:02:51Z","timestamp":1582362171000},"page":"611-624","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Convexity Preserving Contraction of Digital Sets"],"prefix":"10.1007","author":[{"given":"Lama","family":"Tarsissi","sequence":"first","affiliation":[]},{"given":"David","family":"Coeurjolly","sequence":"additional","affiliation":[]},{"given":"Yukiko","family":"Kenmochi","sequence":"additional","affiliation":[]},{"given":"Pascal","family":"Romon","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,2,23]]},"reference":[{"key":"48_CR1","doi-asserted-by":"crossref","unstructured":"Berstel, J., Lauve, A., Reutenauer, C., Saliola, F.: Combinatorics on words: Christoffel words and repetition in words (2008)","DOI":"10.1090\/crmm\/027"},{"issue":"1","key":"48_CR2","doi-asserted-by":"publisher","first-page":"23","DOI":"10.5802\/jtnb.77","volume":"5","author":"J-P Borel","year":"1993","unstructured":"Borel, J.-P., Laubie, F.: Quelques mots sur la droite projective r\u00e9elle. J. de th\u00e9orie des nombres de Bordeaux 5(1), 23\u201351 (1993)","journal-title":"J. de th\u00e9orie des nombres de Bordeaux"},{"issue":"10","key":"48_CR3","doi-asserted-by":"publisher","first-page":"2239","DOI":"10.1016\/j.patcog.2008.11.010","volume":"42","author":"S Brlek","year":"2009","unstructured":"Brlek, S., Lachaud, J.-O., Proven\u00e7al, X., Reutenauer, C.: Lyndon+ Christoffel=digitally convex. Pattern Recognit. 42(10), 2239\u20132246 (2009)","journal-title":"Pattern Recognit."},{"issue":"6","key":"48_CR4","doi-asserted-by":"publisher","first-page":"1724","DOI":"10.1016\/j.ejc.2006.06.020","volume":"28","author":"G Castiglione","year":"2007","unstructured":"Castiglione, G., Frosini, A., Munarini, E., Restivo, A., Rinaldi, S.: Combinatorial aspects of L-convex polyominoes. Eur. J. Comb. 28(6), 1724\u20131741 (2007)","journal-title":"Eur. J. Comb."},{"issue":"1\u20132","key":"48_CR5","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1016\/j.tcs.2005.06.031","volume":"347","author":"G Castiglione","year":"2005","unstructured":"Castiglione, G., Frosini, A., Restivo, A., Rinaldi, S.: Enumeration of l-convex polyominoes by rows and columns. Theor. Comput. Sci. 347(1\u20132), 336\u2013352 (2005)","journal-title":"Theor. Comput. Sci."},{"issue":"16","key":"48_CR6","doi-asserted-by":"publisher","first-page":"3473","DOI":"10.1016\/j.dam.2009.03.005","volume":"157","author":"E Charrier","year":"2009","unstructured":"Charrier, E., Buzer, L.: Approximating a real number by a rational number with a limited denominator: a geometric approach. Discrete Appl. Math. 157(16), 3473\u20133484 (2009)","journal-title":"Discrete Appl. Math."},{"key":"48_CR7","doi-asserted-by":"publisher","first-page":"81","DOI":"10.2307\/1970044","volume":"68","author":"K Chen","year":"1958","unstructured":"Chen, K., Fox, R., Lyndon, R.: Free differential calculus IV. The quotient groups of the lower central series. Ann. Math. 68, 81\u201395 (1958)","journal-title":"Ann. Math."},{"issue":"1","key":"48_CR8","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/BF02420125","volume":"6","author":"E Christoffel","year":"1875","unstructured":"Christoffel, E.: Observatio arithmetica. Annali di Matematica Pura ed Applicata (1867\u20131897), 6(1), 148\u2013152 (1875)","journal-title":"Annali di Matematica Pura ed Applicata (1867\u20131897),"},{"key":"48_CR9","doi-asserted-by":"crossref","unstructured":"Del Lungo, A., Duchi, E., Frosini, A., Rinaldi, S.: Enumeration of convex polyominoes using the ECO method. In: DMCS, pp. 103\u2013116 (2003)","DOI":"10.46298\/dmtcs.2307"},{"issue":"1","key":"48_CR10","doi-asserted-by":"publisher","first-page":"60","DOI":"10.37236\/1813","volume":"11","author":"A Lungo Del","year":"2004","unstructured":"Del Lungo, A., Duchi, E., Frosini, A., Rinaldi, S.: On the generation and enumeration of some classes of convex polyominoes. Electron. J. Comb. 11(1), 60 (2004)","journal-title":"Electron. J. Comb."},{"key":"48_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1007\/978-3-319-66396-8_16","volume-title":"Combinatorics on Words","author":"P Dulio","year":"2017","unstructured":"Dulio, P., Frosini, A., Rinaldi, S., Tarsissi, L., Vuillon, L.: First steps in the algorithmic reconstruction of digital convex sets. In: Brlek, S., Dolce, F., Reutenauer, C., Vandomme, \u00c9. (eds.) WORDS 2017. LNCS, vol. 10432, pp. 164\u2013176. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-66396-8_16"},{"issue":"2","key":"48_CR12","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1051\/ita\/1980140201811","volume":"14","author":"J Duval","year":"1980","unstructured":"Duval, J.: Mots de lyndon et p\u00e9riodicit\u00e9. RAIRO, Informatique th\u00e9orique 14(2), 181\u2013191 (1980)","journal-title":"RAIRO, Informatique th\u00e9orique"},{"key":"48_CR13","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/TEC.1961.5219197","volume":"2","author":"H Freeman","year":"1961","unstructured":"Freeman, H.: On the encoding of arbitrary geometric configurations. IRE Trans. Electron. Comput. 2, 260\u2013268 (1961)","journal-title":"IRE Trans. Electron. Comput."},{"issue":"2","key":"48_CR14","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0166-218X(83)90067-7","volume":"6","author":"AC Hayes","year":"1983","unstructured":"Hayes, A.C., Larman, D.G.: The vertices of the knapsack polytope. Discrete Appl. Math. 6(2), 135\u2013138 (1983)","journal-title":"Discrete Appl. Math."},{"key":"48_CR15","volume-title":"Digital Geometry: Geometric Methods for Digital Picture Analysis","author":"R Klette","year":"2004","unstructured":"Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kaufmann Publishers Inc., San Francisco (2004)"},{"key":"48_CR16","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107326019","volume-title":"Algebraic Combinatorics on Words. Encyclopedia of Mathematics and Its Applications","author":"M Lothaire","year":"2002","unstructured":"Lothaire, M.: Algebraic Combinatorics on Words. Encyclopedia of Mathematics and Its Applications, vol. 90. Cambridge University Press, Cambridge (2002)"},{"issue":"1","key":"48_CR17","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1090\/S0002-9939-1954-0060482-6","volume":"5","author":"R Lyndon","year":"1954","unstructured":"Lyndon, R.: Identities in finite algebras. Proc. Am. Math. Soc. 5(1), 8\u20139 (1954)","journal-title":"Proc. Am. Math. Soc."},{"key":"48_CR18","volume-title":"Perceptrons","author":"M Minsky","year":"1969","unstructured":"Minsky, M., Papert, S.: Perceptrons. MIT Press, Cambridge (1969)"},{"key":"48_CR19","unstructured":"Pick, G.: Geometrisches zur zahlenlehre. Sitzungsberichte des Deutschen Naturwissenschaftlich-Medicinischen Vereines f\u00fcr B\u00f6hmen \u201cLotos\u201d in Prag., vol. 47\u201348, pp. 1899\u20131900 (1906)"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-41299-9_48","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,16]],"date-time":"2022-10-16T08:09:12Z","timestamp":1665907752000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-41299-9_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030412982","9783030412999"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-41299-9_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"23 February 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ACPR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asian Conference on Pattern Recognition","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Auckland","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"New Zealand","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 November 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 November 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"acpr2019a","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.acpr2019.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"214","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"125","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"58% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"for ACPR 2019 Workshops volume accepted 17 full papers and 6 short papers","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}