{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:43:09Z","timestamp":1787323389091,"version":"build-2736575974"},"reference-count":6,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100002744","name":"Bar-Ilan University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002744","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000783","name":"Research Executive Agency","doi-asserted-by":"publisher","award":["291734"],"award-info":[{"award-number":["291734"]}],"id":[{"id":"10.13039\/501100000783","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1083\/13"],"award-info":[{"award-number":["1083\/13"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>Inside a two-dimensional region (``cake''), there are $m$ nonoverlapping tiles of a certain kind (``toppings''). We want to expand the toppings while keeping them nonoverlapping, and possibly add some blank pieces of the same \u201ccertain kind,\u201d such that the entire cake is covered. How many blanks must we add? We study this question in several cases: (1) The cake and toppings are general polygons. (2) The cake and toppings are convex figures. (3) The cake and toppings are axis-parallel rectangles. (4) The cake is an axis-parallel rectilinear polygon and the toppings are axis-parallel rectangles. In all four cases, we provide tight bounds on the number of blanks.<\/jats:p>","DOI":"10.1137\/16m110407x","type":"journal-article","created":{"date-parts":[[2018,9,6]],"date-time":"2018-09-06T11:41:53Z","timestamp":1536234113000},"page":"2242-2257","source":"Crossref","is-referenced-by-count":1,"title":["Counting Blanks in Polygonal Arrangements"],"prefix":"10.1137","volume":"32","author":[{"given":"Arseniy","family":"Akopyan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Erel","family":"Segal-Halevi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,9,6]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(90)90147-A"},{"key":"atypb2","first-page":"1","author":"Eppstein D.","year":"2010","journal-title":"Berlin"},{"key":"atypb3","first-page":"491","author":"Keil J. M.","year":"2000","journal-title":"Amsterdam"},{"key":"atypb4","unstructured":"A. Mohammadi and M. Soleimani-damaneh,\n                      Reconstruction of the Core Convex Topology and Its Applications in Vector Optimization and Convex Analysis\n                      , preprint,https:\/\/arxiv.org\/abs\/1704.06932, 2017."},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-015-3217-5"},{"key":"atypb6","doi-asserted-by":"crossref","unstructured":"E. Segal-Halevi,\n                      Redividing the cake\n                      , in Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence (IJCAI'18), 2018, pp. 498-504,https:\/\/doi.org\/10.24963\/ijcai.2018\/69; preprint version available athttps:\/\/arxiv.org\/abs\/1603.00286.","DOI":"10.24963\/ijcai.2018\/69"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M110407X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:59:33Z","timestamp":1787320773000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M110407X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":6,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M110407X"],"URL":"https:\/\/doi.org\/10.1137\/16m110407x","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}