{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T15:47:09Z","timestamp":1782316029830,"version":"3.54.5"},"reference-count":19,"publisher":"IEEE","license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1109\/icbn.2005.1589677","type":"proceedings-article","created":{"date-parts":[[2006,2,15]],"date-time":"2006-02-15T14:29:31Z","timestamp":1140013771000},"page":"714-723 Vol. 1","source":"Crossref","is-referenced-by-count":98,"title":["Approximation algorithms for two optimal location problems in sensor networks"],"prefix":"10.1109","author":[{"given":"A.","family":"Efrat","sequence":"first","affiliation":[{"name":"Dept. of Comput. Sci., Arizona Univ., USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S.","family":"Har-Peled","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J.S.B.","family":"Mitchell","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1016\/B978-044482537-7\/50023-1"},{"key":"17","first-page":"76","article-title":"Triangle guarding","author":"smith","year":"2003","journal-title":"Proc 15th Canad Conf Comput Geom"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1109\/5.163407"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1145\/332833.332838"},{"key":"16","author":"rappaport","year":"2001","journal-title":"Wireless Communications Principles and Practice"},{"key":"13","article-title":"Art Gallery Theorems and Algorithms","author":"o'rourke","year":"1987","journal-title":"ser The International Series of Monographs on Computer Science"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1983.1056648"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1016\/B978-044482537-7\/50012-7"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(82)90039-6"},{"key":"3","first-page":"1091","article-title":"On finding a guard that sees most and a shop that sells most","author":"cheong","year":"2004","journal-title":"Proc ACM-SIAM Symp on Discrete Algorithms"},{"key":"2","first-page":"263","article-title":"Almost optimal set covers in finite VC-dimension","volume":"14","author":"bro?nnimann","year":"1995","journal-title":"Discrete Comput Geom"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2006.132"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1145\/378583.378674"},{"key":"6","article-title":"Approximation algorithms for art gallery problems","author":"ghosh","year":"1987","journal-title":"Proc Canadian Inform Process Soc Congress"},{"key":"5","first-page":"181","article-title":"Locating guards in art galleries","author":"efrat","year":"2002","journal-title":"2nd IFIP Internat Conf Theo Comp Sci"},{"key":"4","first-page":"246","article-title":"Algorithms for polytope covering and approximation","author":"clarkson","year":"1993","journal-title":"Proc 3th Workshop Algorithms Data Struct volume 709 of Lecture Notes Comput Sci"},{"key":"9","author":"heinzelman","year":"2000","journal-title":"Application-specific Protocol Architectures for Wireless"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2.3.253"}],"event":{"name":"2005 2nd International Conference on Broadband Networks (Broadnets)","location":"Boston, MA, USA","start":{"date-parts":[[2005,10,7]]},"end":{"date-parts":[[2005,10,7]]}},"container-title":["2nd International Conference on Broadband Networks, 2005."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/10596\/33500\/01589677.pdf?arnumber=1589677","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,8]],"date-time":"2024-03-08T13:43:14Z","timestamp":1709905394000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/1589677\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"references-count":19,"URL":"https:\/\/doi.org\/10.1109\/icbn.2005.1589677","relation":{},"subject":[],"published":{"date-parts":[[2005]]}}}