{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T04:13:52Z","timestamp":1746159232421,"version":"3.40.4"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319044828"},{"type":"electronic","value":"9783319044835"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-04483-5_15","type":"book-chapter","created":{"date-parts":[[2014,1,28]],"date-time":"2014-01-28T01:32:59Z","timestamp":1390872779000},"page":"134-145","source":"Crossref","is-referenced-by-count":10,"title":["A Digital-Geometric Approach for Computing Area Coverage in Wireless Sensor Networks"],"prefix":"10.1007","author":[{"given":"Dibakar","family":"Saha","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nabanita","family":"Das","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shyamosree","family":"Pal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"15_CR1","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/0196-6774(88)90035-1","volume":"9","author":"F. Aurenhammer","year":"1988","unstructured":"Aurenhammer, F.: Improved algorithms for discs and balls using power diagrams. Journal of Algorithms\u00a09(2), 151\u2013161 (1988)","journal-title":"Journal of Algorithms"},{"issue":"12","key":"15_CR2","doi-asserted-by":"publisher","first-page":"2381","DOI":"10.1016\/j.dam.2007.10.022","volume":"156","author":"P. Bhowmick","year":"2008","unstructured":"Bhowmick, P., Bhattacharya, B.B.: Number-theoretic interpretation and construction of a digital circle. Discrete Applied Mathematics\u00a0156(12), 2381\u20132399 (2008)","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"15_CR3","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1145\/359423.359432","volume":"20","author":"J. Bresenham","year":"1977","unstructured":"Bresenham, J.: A linear algorithm for incremental digital display of circular arcs. Commun. ACM\u00a020(2), 100\u2013106 (1977)","journal-title":"Commun. ACM"},{"key":"15_CR4","unstructured":"Foley, J.D., Dam, A.V., Feiner, S.K., Hughes, J.F.: Computer graphics: principles and practice. 2 edn."},{"issue":"5","key":"15_CR5","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1109\/TMC.2007.70793","volume":"7","author":"A. Gallais","year":"2008","unstructured":"Gallais, A., Carle, J., Simplot-Ryl, D., Stojmenovi, I.: Localized sensor area coverage with low communication overhead. IEEE Transactions on Mobile Computing\u00a07(5), 661\u2013672 (2008)","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"15_CR6","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1145\/941350.941367","volume-title":"Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, WSNA","author":"C.F. Huang","year":"2003","unstructured":"Huang, C.F., Tseng, Y.C.: The coverage problem in a wireless sensor network. In: Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, WSNA, pp. 115\u2013121. ACM, New York (2003)"},{"issue":"3","key":"15_CR7","doi-asserted-by":"publisher","first-page":"665","DOI":"10.2307\/2371320","volume":"61","author":"R. Kershner","year":"1939","unstructured":"Kershner, R.: The number of circles covering a set. American Journal of Mathematics\u00a061(3), 665\u2013671 (1939)","journal-title":"American Journal of Mathematics"},{"issue":"4","key":"15_CR8","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1145\/245.246","volume":"2","author":"M.D. McIlroy","year":"1983","unstructured":"McIlroy, M.D.: Best approximate circles on integer grids. ACM Trans. Graph.\u00a02(4), 237\u2013263 (1983)","journal-title":"ACM Trans. Graph."},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage problems in wireless ad-hoc sensor networks. In: Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE INFOCOM, vol.\u00a03, pp. 1380\u20131387 (2001)","DOI":"10.1109\/INFCOM.2001.916633"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Pal, S., Bhowmick, P., Biswas, A.: Facet: A fast approximate circularity estimation technique. In: Second International Conference on Emerging Applications of Information Technology (EAIT), pp. 106\u2013109 (2011)","DOI":"10.1109\/EAIT.2011.45"},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Pervin, N., Layek, D., Das, N.: Localized algorithm for connected set cover partitioning in wireless sensor networks. In: 1st International Conference on Parallel Distributed and Grid Computing (PDGC), pp. 229\u2013234 (2010)","DOI":"10.1109\/PDGC.2010.5679902"},{"key":"15_CR12","unstructured":"Saha, D., Das, N.: Distributed area coverage by connected set cover partitioning in wireless sensor networks. In: First International Workshop on Sustainable Monitoring through Cyber-Physical Systems (SuMo-CPS), In Conjunction with ICDCN, Mumbai, India (2013)"},{"key":"15_CR13","first-page":"227","volume-title":"Third International Conference on Advances in Computing and Information Technology (ACITY)","author":"D. Saha","year":"2013","unstructured":"Saha, D., Das, N.: A fast fault tolerant partitioning algorithm for wireless sensor networks. In: Third International Conference on Advances in Computing and Information Technology (ACITY), pp. 227\u2013237. CSIT-AIRCC Digital Library, Chennai (2013)"},{"issue":"2","key":"15_CR14","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1137\/0214034","volume":"14","author":"M. Sharir","year":"1985","unstructured":"Sharir, M.: Intersection and closest-pair problems for a set of planar discs. SIAM Journal on Computing\u00a014(2), 448\u2013468 (1985)","journal-title":"SIAM Journal on Computing"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Yan, T., He, T., Stankovic, J.A.: Differentiated surveillance for sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SenSys 2003, pp. 51\u201362. ACM (2003)","DOI":"10.1145\/958491.958498"},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"Yu, Z., Teng, J., Li, X., Xuan, D.: On wireless network coverage in bounded areas. In: Proceedings IEEE INFOCOM, pp. 1195\u20131203 (2013)","DOI":"10.1109\/INFCOM.2013.6566911"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing and Internet Technology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-04483-5_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T17:50:24Z","timestamp":1746121824000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-04483-5_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319044828","9783319044835"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-04483-5_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}