{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,21]],"date-time":"2024-07-21T10:28:45Z","timestamp":1721557725363},"reference-count":32,"publisher":"World Scientific Pub Co Pte Lt","issue":"06n07","funder":[{"name":"NdAM-GNCS Project 2018, FARB Project","award":["ORSA175982"],"award-info":[{"award-number":["ORSA175982"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2019,9]]},"abstract":"<jats:p>A string set avoids overlaps if it has the property that the prefix of each string in the set does not coincide with the suffix of any string in the set. The problem of avoiding overlaps in strings is extensively investigated since it plays an important role in the context of string matching and coding. The notion of overlap can be extended naturally to two dimensions; two pictures [Formula: see text] and [Formula: see text] have an overlap if one can put one corner of [Formula: see text] on some position in [Formula: see text] in such a way that all symbols in the common positions coincide. A picture with no self-overlaps is called unbordered and it is a generalization in two dimensions of an unbordered (or bifix-free) string.<\/jats:p><jats:p>We first investigate the problem of generating all unbordered pictures of fixed size. Then, we study particular sets of unbordered pictures that are non-overlapping each others. We show that the frame of the pictures has a special role in defining these sets. In particular, we prove that there exist kinds of synchronization frames that can be put around the pictures of any set to make it non-overlapping. Finally, we present a construction of non-expandable non-overlapping sets of pictures which starts from some property of frame-completeness.<\/jats:p>","DOI":"10.1142\/s0129054119400215","type":"journal-article","created":{"date-parts":[[2019,9,19]],"date-time":"2019-09-19T07:06:43Z","timestamp":1568876803000},"page":"875-898","source":"Crossref","is-referenced-by-count":3,"title":["Sets of Pictures Avoiding Overlaps"],"prefix":"10.1142","volume":"30","author":[{"given":"Marcella","family":"Anselmo","sequence":"first","affiliation":[{"name":"Dipartimento di Informatica, Universit\u00e0 di Salerno, V. Giovanni Paolo II, 132 I-84084 Fisciano (SA), Italy"}]},{"given":"Dora","family":"Giammarresi","sequence":"additional","affiliation":[{"name":"Dipartimento di Matematica, Universit\u00e0 di Roma \u201cTor Vergata\u201d, Via della Ricerca Scientifica, 00133 Roma, Italy"}]},{"given":"Maria","family":"Madonia","sequence":"additional","affiliation":[{"name":"Dipartimento di Matematica e Informatica, Universit\u00e0 di Catania, Viale Andrea Doria 6\/a, 95125 Catania, Italy"}]}],"member":"219","published-online":{"date-parts":[[2019,9,19]]},"reference":[{"key":"S0129054119400215BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00201-S"},{"issue":"2","key":"S0129054119400215BIB002","doi-asserted-by":"crossref","first-page":"143","DOI":"10.3233\/FI-2010-221","volume":"98","author":"Anselmo M.","year":"2010","journal-title":"Fund. Inform"},{"key":"S0129054119400215BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40663-8_6"},{"key":"S0129054119400215BIB004","series-title":"LNCS","first-page":"46","volume-title":"Procs. DLT2013","volume":"7907","author":"Anselmo M.","year":"2013"},{"key":"S0129054119400215BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-23021-4_5"},{"key":"S0129054119400215BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-60252-3_2"},{"issue":"2","key":"S0129054119400215BIB007","first-page":"227","volume":"40","author":"Anselmo M.","year":"2006","journal-title":"ITA"},{"key":"S0129054119400215BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.03.016"},{"key":"S0129054119400215BIB009","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054114400218"},{"key":"S0129054119400215BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.09.025"},{"key":"S0129054119400215BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2016.06.003"},{"key":"S0129054119400215BIB012","doi-asserted-by":"publisher","DOI":"10.1017\/S0960129515000043"},{"key":"S0129054119400215BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.06.016"},{"key":"S0129054119400215BIB014","volume-title":"2nd MCM COST 2100","author":"Bajic D.","year":"2007"},{"key":"S0129054119400215BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/s12095-013-0088-8"},{"key":"S0129054119400215BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.08.032"},{"key":"S0129054119400215BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.05.009"},{"key":"S0129054119400215BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00029-X"},{"key":"S0129054119400215BIB019","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139195768"},{"key":"S0129054119400215BIB020","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2189479"},{"key":"S0129054119400215BIB021","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.1967.6"},{"issue":"4","key":"S0129054119400215BIB022","first-page":"537","volume":"40","author":"Bozapalidis S.","year":"2006","journal-title":"ITA"},{"key":"S0129054119400215BIB023","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2252952"},{"key":"S0129054119400215BIB024","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009200"},{"key":"S0129054119400215BIB025","doi-asserted-by":"publisher","DOI":"10.1142\/4838"},{"key":"S0129054119400215BIB026","doi-asserted-by":"publisher","DOI":"10.1142\/S021800149200014X"},{"key":"S0129054119400215BIB027","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59126-6_4"},{"key":"S0129054119400215BIB028","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931"},{"key":"S0129054119400215BIB029","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24897-9_9"},{"key":"S0129054119400215BIB030","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35926-2_25"},{"key":"S0129054119400215BIB031","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1973.1055065"},{"key":"S0129054119400215BIB032","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2011.07.001"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054119400215","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,7]],"date-time":"2019-12-07T14:47:30Z","timestamp":1575730050000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054119400215"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9]]},"references-count":32,"journal-issue":{"issue":"06n07","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["10.1142\/S0129054119400215"],"URL":"https:\/\/doi.org\/10.1142\/s0129054119400215","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9]]}}}