{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,23]],"date-time":"2025-05-23T05:24:52Z","timestamp":1747977892408,"version":"3.41.0"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319182629"},{"type":"electronic","value":"9783319182636"}],"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-18263-6_11","type":"book-chapter","created":{"date-parts":[[2015,4,22]],"date-time":"2015-04-22T14:41:38Z","timestamp":1429713698000},"page":"119-131","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Optimal Online and Offline Algorithms for Robot-Assisted Restoration of Barrier Coverage"],"prefix":"10.1007","author":[{"given":"J.","family":"Czyzowicz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E.","family":"Kranakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Krizanc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.","family":"Narayanan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Opatrny","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,23]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Balister, P., Bollobas, B., Sarkar, A., Kumar, S.: Reliable density estimates for coverage and connectivity in thin strips of finite length. In: Proceedings of MobiCom 2007, pp. 75\u201386 (2007)","DOI":"10.1145\/1287853.1287863"},{"issue":"52","key":"11_CR2","doi-asserted-by":"publisher","first-page":"5515","DOI":"10.1016\/j.tcs.2009.07.007","volume":"410","author":"B Bhattacharya","year":"2009","unstructured":"Bhattacharya, B., 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":"11_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/978-3-642-45346-5_9","volume-title":"Algorithms for Sensor Systems","author":"J Chalopin","year":"2014","unstructured":"Chalopin, J., Das, S., Mihal\u00e1k, M., Penna, P., Widmayer, P.: Data delivery by energy-constrained mobile agents. In: Flocchini, P., Gao, J., Kranakis, E., der Heide, F.M. (eds.) ALGOSENSORS 2013. LNCS, vol. 8243, pp. 111\u2013122. Springer, Heidelberg (2014)"},{"issue":"3","key":"11_CR4","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1137\/S0097539701392056","volume":"31","author":"M Charikar","year":"2001","unstructured":"Charikar, M., Khuller, S., Raghavachari, B.: Algorithms for capacitated vehicle routing. SIAM J. Comput. 31(3), 665\u2013682 (2001)","journal-title":"SIAM J. Comput."},{"key":"11_CR5","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":"11_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1007\/978-3-642-04383-3_15","volume-title":"Ad-Hoc, Mobile and Wireless Networks","author":"J Czyzowicz","year":"2009","unstructured":"Czyzowicz, J., Kranakis, E., Krizanc, D., Lambadaris, I., Narayanan, L., Opatrny, J., Stacho, L., Urrutia, J., Yazdani, M.: 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":"11_CR7","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":"11_CR8","doi-asserted-by":"crossref","unstructured":"Czyzowicz, J., Kranakis, E., Krizanc, D., Narayanan, L., Opatrny, J.: Optimal online and offline algorithms for robot-assisted restoration of barrier coverage, 20 pages. arXiv, http:\/\/arxiv.org\/abs\/1410.6726 (2014)","DOI":"10.1007\/978-3-319-18263-6_11"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Djugash, J., Singh, S., Kantor, G.A., Zhang, W.: Range-only SLAM for robots operating cooperatively with sensor networks. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 2078\u20132084, May 2006","DOI":"10.1109\/ROBOT.2006.1642011"},{"key":"11_CR10","unstructured":"GKmM summer school 2012 website. http:\/\/www.gkmm.tu-darmstadt.de\/summerschool\/. Accessed 25 Jan 2014"},{"key":"11_CR11","unstructured":"Hesari, M.E., Kranakis, E., Krizanc, D., Morales-Ponce, O., Narayanan, L., Opatrny, J., Shende, S.: Distributed algorithms for barrier coverage using relocatable sensors. In: Proceedings of PODC 2013, pp. 383\u2013392 (2013)"},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/978-0-387-77778-8_10","volume-title":"The Vehicle Routing Problem: Latest Advances and New Challenges","author":"P Jaillet","year":"2008","unstructured":"Jaillet, P., Wagner, M.R.: Online vehicle routing problems: a survey. The Vehicle Routing Problem: Latest Advances and New Challenges, pp. 221\u2013237. Springer, New York (2008)"},{"key":"11_CR13","unstructured":"Jung, B., Sukhatme, G.: Cooperative tracking using mobile robots and environment-embedded networked sensors. In: International Symposium on Computational Intelligence in Robotics and Automation, pp. 206\u2013211 (2001)"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Koubaa, A., Khelil, A. (eds.) Cooperative Robots and Sensor Networks. Studies in Computational Intelligence. Springer, Heidelberg (2013)","DOI":"10.1007\/978-3-642-39301-3"},{"key":"11_CR15","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/978-3-540-89076-8_8","volume-title":"Simulation, Modeling, and Programming for Autonomous Robots","author":"M Kropff","year":"2008","unstructured":"Kropff, M., Reinl, C., Listmann, K., Petersen, K., Radkhah, K., Shaikh, F.K., Herzog, A., Strobel, A., Jacobi, D., von Stryk, O.: MM-ulator: towards a common evaluation platform for mixed mode environments. In: Carpin, S., Noda, I., Pagello, E., Reggiani, M., von Stryk, O. (eds.) SIMPAR 2008. LNCS (LNAI), vol. 5325, pp. 41\u201352. Springer, Heidelberg (2008)"},{"key":"11_CR16","doi-asserted-by":"crossref","unstructured":"Kumar, S., Lai, T.H., Arora, A.: Barrier coverage with wireless sensors. In: Proceedings of MobiCom 2005, pp. 284\u2013298 (2005)","DOI":"10.1145\/1080829.1080859"},{"key":"11_CR17","unstructured":"Robosense 2012 workshop website. www.robosense.org. Accessed 25 Jan 2014"},{"key":"11_CR18","unstructured":"Robosense 2013 workshop website. http:\/\/www.coins-lab.org\/events\/RoboSense13\/. Accessed 25 Jan 2014"},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"Saipulla, A., Westphal, C., Liu, B., Wang, J.: Barrier coverage of line-based deployed wireless sensor networks. In: Proceedings of IEEE INFOCOM 2009, pp. 127\u2013135 (2009)","DOI":"10.1109\/INFCOM.2009.5061914"},{"key":"11_CR20","doi-asserted-by":"crossref","unstructured":"Seow, C.K., Seah, W.K.G., Liu, Z.: Hybrid mobile wireless sensor network cooperative localization. In: Proceedings of IEEE 22nd International Symposium on Intelligent Control, pp. 29\u201334 (2007)","DOI":"10.1109\/ISIC.2007.4450856"},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"Shi, W., Corriveau, J.-P.: A comprehensive review of sensor relocation. In: Proceedings of IEEE\/ACM International Conference on Green Computing and Communications, pp. 780\u2013785 (2010)","DOI":"10.1109\/GreenCom-CPSCom.2010.42"},{"key":"11_CR22","doi-asserted-by":"crossref","unstructured":"Teng, J., Bolbrock, T., Cao, G., La Porta, T.: Sensor relocation with mobile sensors: design, implementation, and evaluation. In: Proceedings of IEEE MASS, pp. 1\u20139 (2007)","DOI":"10.1109\/MOBHOC.2007.4428666"}],"container-title":["Lecture Notes in Computer Science","Approximation and Online Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-18263-6_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T21:03:59Z","timestamp":1747947839000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-18263-6_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319182629","9783319182636"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-18263-6_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"23 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}