<?xml version="1.0" encoding="UTF-8"?>
<OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/"
         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
         xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd">
<ListRecords>
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/oai_dc/"
           xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/"
           xmlns:dc="http://purl.org/dc/elements/1.1/"
           xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
           xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
   	<dc:title>Counting blanks in polygonal arrangements</dc:title>
   	<dc:creator>Akopyan, Arseniy ; https://orcid.org/0000-0002-2548-617X</dc:creator>
   	<dc:creator>Segal Halevi, Erel</dc:creator>
   	<dc:description>Inside a two-dimensional region (``cake&amp;quot;&amp;quot;), there are m nonoverlapping tiles of a certain kind (``toppings&amp;quot;&amp;quot;). We want to expand the toppings while keeping them nonoverlapping, and possibly add some blank pieces of the same ``certain kind,&amp;quot;&amp;quot; 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.</dc:description>
   	<dc:publisher>Society for Industrial and Applied Mathematics</dc:publisher>
   	<dc:date>2018</dc:date>
   	<dc:type>info:eu-repo/semantics/article</dc:type>
   	<dc:type>doc-type:article</dc:type>
   	<dc:type>text</dc:type>
   	<dc:type>http://purl.org/coar/resource_type/c_2df8fbb1</dc:type>
   	<dc:identifier>https://research-explorer.ista.ac.at/record/58</dc:identifier>
   	<dc:source>Akopyan A, Segal Halevi E. Counting blanks in polygonal arrangements. &lt;i&gt;SIAM Journal on Discrete Mathematics&lt;/i&gt;. 2018;32(3):2242-2257. doi:&lt;a href=&quot;https://doi.org/10.1137/16M110407X&quot;&gt;10.1137/16M110407X&lt;/a&gt;</dc:source>
   	<dc:language>eng</dc:language>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/doi/10.1137/16M110407X</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/wos/000450810500036</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/arxiv/1604.00960</dc:relation>
   	<dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
</oai_dc:dc>
</ListRecords>
</OAI-PMH>
