{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T09:06:00Z","timestamp":1769159160352,"version":"3.49.0"},"reference-count":16,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003549","name":"Hungarian Scientific Research Fund","doi-asserted-by":"publisher","award":["KKP-133819"],"award-info":[{"award-number":["KKP-133819"]}],"id":[{"id":"10.13039\/501100003549","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003549","name":"Hungarian Scientific Research Fund","doi-asserted-by":"publisher","award":["131529"],"award-info":[{"award-number":["131529"]}],"id":[{"id":"10.13039\/501100003549","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003549","name":"Hungarian Scientific Research Fund","doi-asserted-by":"publisher","award":["131696"],"award-info":[{"award-number":["131696"]}],"id":[{"id":"10.13039\/501100003549","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003549","name":"Hungarian Scientific Research Fund","doi-asserted-by":"publisher","award":["133819"],"award-info":[{"award-number":["133819"]}],"id":[{"id":"10.13039\/501100003549","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012550","name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap","doi-asserted-by":"publisher","award":["TKP2021-NVA"],"award-info":[{"award-number":["TKP2021-NVA"]}],"id":[{"id":"10.13039\/501100012550","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012550","name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100012550","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2023,9,30]]},"DOI":"10.1137\/21m146048x","type":"journal-article","created":{"date-parts":[[2023,7,13]],"date-time":"2023-07-13T08:47:20Z","timestamp":1689238040000},"page":"1457-1471","source":"Crossref","is-referenced-by-count":1,"title":["Piercing the Chessboard"],"prefix":"10.1137","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1246-6601","authenticated-orcid":true,"given":"Gergely","family":"Ambrus","sequence":"first","affiliation":[{"name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary, and Bolyai Institute, University of Szeged, Szeged, Hungary."}]},{"given":"Imre","family":"B\u00e1r\u00e1ny","sequence":"additional","affiliation":[{"name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary, and Department of Mathematics, University College London, London, UK."}]},{"given":"P\u00e9ter","family":"Frankl","sequence":"additional","affiliation":[{"name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary."}]},{"given":"D\u00e1niel","family":"Varga","sequence":"additional","affiliation":[{"name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary."}]}],"member":"351","published-online":{"date-parts":[[2023,7,13]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01245089"},{"key":"ref2","first-page":"990","volume":"2","author":"Bang Th.","year":"1951","journal-title":"Proc. Amer. Math. Soc."},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.2021.1901463"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.4171\/JEMS\/1252"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579184"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1147\/sj.41.0025"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001495000249"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1984.4767550"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-013-9563-4"},{"key":"ref13","volume-title":"Digital Geometry: Geometric Methods for Digital Picture Analysis","author":"Klette R.","year":"2004"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/34.232082"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1985.tb00359.x"},{"key":"ref16","series-title":"Traitement des images [ess.IV]","volume-title":"G\u00e9om\u00e9trie discr\u00e8te, calcul en nombres entiers et algorithmique","author":"Reveill\u00e8s J.-P.","year":"1991"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/s10474-023-01308-8"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1974.223845"},{"key":"ref19","first-page":"310","volume":"2","author":"Tarski A.","year":"1932","journal-title":"Odbilka Z. Parametru"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T15:38:54Z","timestamp":1696001934000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M146048X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,13]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,9,30]]}},"alternative-id":["10.1137\/21M146048X"],"URL":"https:\/\/doi.org\/10.1137\/21m146048x","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,13]]}}}