{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T06:43:40Z","timestamp":1740120220387,"version":"3.37.3"},"reference-count":5,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2018,12]]},"abstract":"<jats:p> We study unique coverage problems with rectangle and half-strip regions, motivated by wireless networks in the context of coverage using directional antennae without interference. Given a set [Formula: see text] of points (clients) and a set [Formula: see text] of directional antennae in the plane, the goal is to assign a direction to each directional antenna in [Formula: see text], such that the number of clients in [Formula: see text] that are uniquely covered by the directional antennae is maximized. A client is covered uniquely if it is covered by exactly one antenna. We consider two types of rectangular regions representing half-strip directional antennae: unbounded half-strips and half-strips bounded by a range [Formula: see text] (i.e., [Formula: see text]-sided rectangular regions and rectangular regions). The directional antennae can be directed up or down. We present two polynomial time algorithms: an optimal solution for the problem with the [Formula: see text]-sided rectangular regions, and a constant factor approximation for the rectangular regions. <\/jats:p>","DOI":"10.1142\/s0218195918500103","type":"journal-article","created":{"date-parts":[[2019,4,11]],"date-time":"2019-04-11T23:32:53Z","timestamp":1555025573000},"page":"341-363","source":"Crossref","is-referenced-by-count":0,"title":["Unique Coverage with Rectangular Regions"],"prefix":"10.1142","volume":"28","author":[{"given":"Rom","family":"Aschner","sequence":"first","affiliation":[{"name":"Department of Computer Science, Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0154-5013","authenticated-orcid":false,"given":"Paz","family":"Carmi","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yael","family":"Stein","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,4,11]]},"reference":[{"key":"S0218195918500103BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9739-y"},{"key":"S0218195918500103BIB005","doi-asserted-by":"publisher","DOI":"10.1137\/0602042"},{"key":"S0218195918500103BIB007","doi-asserted-by":"publisher","DOI":"10.1137\/060656048"},{"key":"S0218195918500103BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2015.10.004"},{"key":"S0218195918500103BIB016","doi-asserted-by":"publisher","DOI":"10.1145\/332833.332838"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195918500103","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T10:39:21Z","timestamp":1565174361000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195918500103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12]]},"references-count":5,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2019,4,11]]},"published-print":{"date-parts":[[2018,12]]}},"alternative-id":["10.1142\/S0218195918500103"],"URL":"https:\/\/doi.org\/10.1142\/s0218195918500103","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"type":"print","value":"0218-1959"},{"type":"electronic","value":"1793-6357"}],"subject":[],"published":{"date-parts":[[2018,12]]}}}