{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T18:21:04Z","timestamp":1775067664656,"version":"3.50.1"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319181721","type":"print"},{"value":"9783319181738","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-18173-8_2","type":"book-chapter","created":{"date-parts":[[2015,5,15]],"date-time":"2015-05-15T08:47:43Z","timestamp":1431679663000},"page":"33-46","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["\u201cGreen\u201d Barrier Coverage with Mobile Sensors"],"prefix":"10.1007","author":[{"given":"Amotz","family":"Bar-Noy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dror","family":"Rawitz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Terlecky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,5,16]]},"reference":[{"issue":"5","key":"2_CR1","doi-asserted-by":"publisher","first-page":"1423","DOI":"10.1016\/j.cor.2008.02.013","volume":"36","author":"A Agnetis","year":"2009","unstructured":"Agnetis, A., Grande, E., Mirchandani, P.B., Pacifici, A.: Covering a line segment with variable radius discs. Computers & OR 36(5), 1423\u20131436 (2009)","journal-title":"Computers & OR"},{"issue":"3","key":"2_CR2","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1016\/j.adhoc.2008.06.003","volume":"7","author":"G Anastasi","year":"2009","unstructured":"Anastasi, G., Conti, M., Di Francesco, M., Passarella, A.: Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks 7(3), 537\u2013568 (2009)","journal-title":"Ad Hoc Networks"},{"key":"2_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1007\/978-3-642-28209-6_4","volume-title":"Algorithms for Sensor Systems","author":"A Bar-Noy","year":"2012","unstructured":"Bar-Noy, A., Baumer, B.: Maximizing Network Lifetime on the Line with Adjustable Sensing Ranges. In: Erlebach, T., Nikoletseas, S., Orponen, P. (eds.) ALGOSENSORS 2011. LNCS, vol. 7111, pp. 28\u201341. Springer, Heidelberg (2012)"},{"key":"2_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/978-3-642-31104-8_4","volume-title":"Structural Information and Communication Complexity","author":"A Bar-Noy","year":"2012","unstructured":"Bar-Noy, A., Baumer, B., Rawitz, D.: Changing of the Guards: Strip Cover with Duty Cycling. In: Even, G., Halld\u00f3rsson, M.M. (eds.) SIROCCO 2012. LNCS, vol. 7355, pp. 36\u201347. Springer, Heidelberg (2012)"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Bar-Noy, A., Baumer, B., Rawitz, D.: Set it and forget it: Approximating the set once strip cover problem. Tech. Rep. 1204.1082, CoRR (2012)","DOI":"10.1145\/2486159.2486162"},{"key":"2_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/978-3-642-02085-8_18","volume-title":"Distributed Computing in Sensor Systems","author":"A Bar-Noy","year":"2009","unstructured":"Bar-Noy, A., Brown, T., Johnson, M.P., Liu, O.: Cheap or Flexible Sensor Coverage. In: Krishnamachari, B., Suri, S., Heinzelman, W., Mitra, U. (eds.) DCOSS 2009. LNCS, vol. 5516, pp. 245\u2013258. Springer, Heidelberg (2009)"},{"key":"2_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/978-3-642-40450-4_9","volume-title":"Algorithms \u2013 ESA 2013","author":"A Bar-Noy","year":"2013","unstructured":"Bar-Noy, A., Rawitz, D., Terlecky, P.: Maximizing Barrier Coverage Lifetime with Mobile Sensors. In: Bodlaender, H.L., Italiano, G.F. (eds.) ESA 2013. LNCS, vol. 8125, pp. 97\u2013108. Springer, Heidelberg (2013)"},{"issue":"52","key":"2_CR8","doi-asserted-by":"publisher","first-page":"5515","DOI":"10.1016\/j.tcs.2009.07.007","volume":"410","author":"BK Bhattacharya","year":"2009","unstructured":"Bhattacharya, B.K., Burmester, M., Hu, Y., Kranakis, E., Shi, Q., Wiese, A.: Optimal movement of mobile sensors for barrier coverage of a planar region. Theor. Comput. Sci. 410(52), 5515\u20135528 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"2_CR9","unstructured":"Buchsbaum, A.L., Efrat, A., Jain, S., Venkatasubramanian, S., Yi, K.: Restricted strip covering and the sensor cover problem. In: SODA, pp. 1056\u20131063 (2007)"},{"key":"2_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/978-3-642-31155-0_16","volume-title":"Algorithm Theory \u2013 SWAT 2012","author":"DZ Chen","year":"2012","unstructured":"Chen, D.Z., Gu, Y., Li, J., Wang, H.: Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain. In: Fomin, F.V., Kaski, P. (eds.) SWAT 2012. LNCS, vol. 7357, pp. 177\u2013188. Springer, Heidelberg (2012)"},{"key":"2_CR11","series-title":"LNCS","first-page":"194","volume-title":"ADHOC-NOW 2009","author":"J Czyzowicz","year":"2009","unstructured":"Czyzowicz, J., et al.: On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment. In: Ruiz, P.M., Garcia-Luna-Aceves, J.J. (eds.) ADHOC-NOW 2009. LNCS, vol. 5793, pp. 194\u2013212. Springer, Heidelberg (2009)"},{"key":"2_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/978-3-642-14785-2_3","volume-title":"Ad-Hoc, Mobile and Wireless Networks","author":"J Czyzowicz","year":"2010","unstructured":"Czyzowicz, J., Kranakis, E., Krizanc, D., Lambadaris, I., Narayanan, L., Opatrny, J., Stacho, L., Urrutia, J., Yazdani, M.: On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line Segment. In: Nikolaidis, I., Wu, K. (eds.) ADHOC-NOW 2010. LNCS, vol. 6288, pp. 29\u201342. Springer, Heidelberg (2010)"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Demaine, E.D., Hajiaghayi, M.T., Mahini, H., Sayedi-Roshkhar, A.S., Gharan, S.O., Zadimoghaddam, M.: Minimizing movement. ACM Transactions on Algorithms 5(3) (2009)","DOI":"10.1145\/1541885.1541891"},{"key":"2_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1007\/978-3-642-38233-8_15","volume-title":"Algorithms and Complexity","author":"S Dobrev","year":"2013","unstructured":"Dobrev, S., Durocher, S., Eftekhari, M., Georgiou, K., Kranakis, E., Krizanc, D., Narayanan, L., Opatrny, J., Shende, S., Urrutia, J.: Complexity of Barrier Coverage with Relocatable Sensors in the Plane. In: Spirakis, P.G., Serna, M. (eds.) CIAC 2013. LNCS, vol. 7878, pp. 170\u2013182. Springer, Heidelberg (2013)"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Fan, H., Li, M., Sun, X., Wan, P., Zhao, Y.: Barrier coverage by sensors with adjustable ranges. ACM Transactions on Sensor Networks 11(1) (2014)","DOI":"10.1145\/2629518"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Gibson, M., Varadarajan, K.: Decomposing coverings and the planar sensor cover problem. In: FOCS, pp. 159\u2013168 (2009)","DOI":"10.1109\/FOCS.2009.54"},{"issue":"4","key":"2_CR17","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1016\/j.comnet.2004.08.012","volume":"47","author":"N Lev-Tov","year":"2005","unstructured":"Lev-Tov, N., Peleg, D.: Polynomial time approximation schemes for base station coverage with minimum total radii. Computer Networks 47(4), 489\u2013501 (2005)","journal-title":"Computer Networks"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Mehrandish, M., Narayanan, L., Opatrny, J.: Minimizing the number of sensors moved on line barriers. In: WCNC, pp. 653\u2013658 (2011)","DOI":"10.1109\/WCNC.2011.5779210"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Phelan, B., Terlecky, P., Bar-Noy, A., Brown, T., Rawitz, D.: Should I stay or should I go? Maximizing lifetime with relays. In: 8th DCOSS, pp. 1\u20138 (2012)","DOI":"10.1109\/DCOSS.2012.24"},{"key":"2_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/978-3-642-14553-7_31","volume-title":"Frontiers in Algorithmics","author":"X Tan","year":"2010","unstructured":"Tan, X., Wu, G.: New Algorithms for Barrier Coverage with Mobile Sensors. In: Lee, D.-T., Chen, D.Z., Ying, S. (eds.) FAW 2010. LNCS, vol. 6213, pp. 327\u2013338. Springer, Heidelberg (2010)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-18173-8_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T00:58:10Z","timestamp":1676941090000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-18173-8_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319181721","9783319181738"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-18173-8_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"16 May 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}