{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,19]],"date-time":"2025-08-19T10:45:48Z","timestamp":1755600348909,"version":"3.41.0"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319165943"},{"type":"electronic","value":"9783319165950"}],"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-16595-0_33","type":"book-chapter","created":{"date-parts":[[2015,4,29]],"date-time":"2015-04-29T13:42:10Z","timestamp":1430314930000},"page":"571-589","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On-line Coverage of Planar Environments by a Battery Powered Autonomous Mobile Robot"],"prefix":"10.1007","author":[{"given":"Iddo","family":"Shnaps","sequence":"first","affiliation":[]},{"given":"Elon","family":"Rimon","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,30]]},"reference":[{"key":"33_CR1","doi-asserted-by":"crossref","unstructured":"Abad-Manterola, P., Nesnas, I.A.D., Burdick, J.W.: Motion planning on steep terrain for the tethered axel rover. In: IEEE International Conference on Robotics and Automation, pp. 4188\u20134195 (2011)","DOI":"10.1109\/ICRA.2011.5980238"},{"issue":"1","key":"33_CR2","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1109\/TRO.2005.861455","volume":"22","author":"E Acar","year":"2006","unstructured":"Acar, E., Choset, H., Lee, J.Y.: Sensor based coverage with extended range detectors. IEEE Trans. Robot. 22(1), 189\u2013198 (2006)","journal-title":"IEEE Trans. Robot."},{"key":"33_CR3","doi-asserted-by":"crossref","unstructured":"Awerbuch. B., Kobourov, S.G.: Polylogarithmic-overhead piecemeal graph exploration. In: Proceedings of the Eleventh Annual Conference on Computational Learning Theory, pp. 280\u2013286. ACM (1998)","DOI":"10.1145\/279943.279998"},{"issue":"2","key":"33_CR4","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1006\/inco.1999.2795","volume":"152","author":"B Awerbuch","year":"1999","unstructured":"Awerbuch, B., Betke, M., Rivest, R.L., Singh, M.: Piecemeal graph exploration by a mobile robot. Inf. Comput. 152(2), 155\u2013172 (1999)","journal-title":"Inf. Comput."},{"key":"33_CR5","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1006\/inco.1993.1054","volume":"106","author":"R Baeza-Yates","year":"1993","unstructured":"Baeza-Yates, R., Culderson, J., Rawline, G.: Searching in the plane. J. Inf. Comput. 106, 234\u2013252 (1993)","journal-title":"J. Inf. Comput."},{"key":"33_CR6","doi-asserted-by":"crossref","unstructured":"Batava, P., Roth, S.A., Singh, S.: Autonomous coverage operations in semi-structured outdoor environments. In: International Conference on Intelligent Robots and Systems (IROS), pp. 743\u2013749 (2002)","DOI":"10.1109\/IRDS.2002.1041479"},{"issue":"3","key":"33_CR7","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1145\/1159892.1159897","volume":"2","author":"CA Duncan","year":"2006","unstructured":"Duncan, C.A., Kobourov, S.G., Kumar, V.S.A.: Optimal constrained graph exploration. ACM Trans. Algorithms (TALG) 2(3), 380\u2013402 (2006)","journal-title":"ACM Trans. Algorithms (TALG)"},{"issue":"3","key":"33_CR8","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/S0925-7721(02)00110-4","volume":"24","author":"Y Gabriely","year":"2003","unstructured":"Gabriely, Y., Rimon, E.: Competitive on-line coverage of grid environments by a mobile robot. Comput. Geom.: Theory Appl. 24(3), 197\u2013224 (2003)","journal-title":"Comput. Geom.: Theory Appl."},{"key":"33_CR9","doi-asserted-by":"publisher","first-page":"1451","DOI":"10.1109\/TRO.2008.2006237","volume":"6","author":"Y Gabriely","year":"2008","unstructured":"Gabriely, Y., Rimon, E.: CBUG: a quadratically competitive mobile robot navigation algorithm. IEEE Trans. Robot. Autom. 6, 1451\u20131457 (2008)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"33_CR10","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.cosrev.2010.05.001","volume":"4","author":"SK Ghosh","year":"2010","unstructured":"Ghosh, S.K., Klein, R.: Online algorithms for searching and exploration in the plane. Comput. Sci. Rev. 4, 189\u2013201 (2010)","journal-title":"Comput. Sci. Rev."},{"issue":"3","key":"33_CR11","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/0921-8890(95)00069-0","volume":"17","author":"S Hert","year":"1996","unstructured":"Hert, S., Lumelsky, V.: Motion planning for multiple tethered robots. Robot. Auton. Syst. 17(3), 187\u2013215 (1996)","journal-title":"Robot. Auton. Syst."},{"key":"33_CR12","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/BF00141150","volume":"3","author":"S Hert","year":"1996","unstructured":"Hert, S., Tiwari, S., Lumelsky, V.: A terrain covering algorithm for an AUV. Auton. Robot. 3, 91\u2013119 (1996)","journal-title":"Auton. Robot."},{"key":"33_CR13","unstructured":"Icking, C., Kamphans, T., Klein, R., Langetepe, E.: On the competitive complexity of navigation tasks. In: 16th European Workshop on Computational Geometry, pp. 140\u2013143. Eilat (2000)"},{"key":"33_CR14","doi-asserted-by":"crossref","unstructured":"Icking, C., Kamphans, T., Klein, R., Langetepe, E.: On the competitive complexity of navigation tasks. In: Sensor Based Intelligent Robots. Lecture Notes in Computer Science, vol. 2238, pp. 245\u2013258. Springer (2002)","DOI":"10.1007\/3-540-45993-6_14"},{"key":"33_CR15","unstructured":"John Deere Autonomous Lawnmower. http:\/\/www.deere.com"},{"key":"33_CR16","unstructured":"Kiva systems. http:\/\/www.kivasystems.com"},{"key":"33_CR17","unstructured":"Roomba Vacuum Cleaner by iRobot. http:\/\/www.irobot.com"},{"key":"33_CR18","unstructured":"Shnaps, I., Rimon, E.: Off-line versus on-line coverage of planar environments by a battery powered autonomous mobile robot. Technical report, Department of Mechanical Engineering, Technion. http:\/\/robots.technion.ac.il\/publications.htm (2013)"},{"key":"33_CR19","doi-asserted-by":"crossref","unstructured":"Shnaps, I., Rimon, E.: Online coverage by a tethered autonomous mobile robot in planar unknown environments. IEEE Trans. Robot. (2014)","DOI":"10.15607\/RSS.2013.IX.007"},{"key":"33_CR20","doi-asserted-by":"crossref","unstructured":"Shnaps, I., Rimon, E.: Online coverage by a tethered autonomous mobile robot in planar unknown environments. In: Robotics: Science and Systems (2013)","DOI":"10.15607\/RSS.2013.IX.007"}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics XI"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-16595-0_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T17:33:54Z","timestamp":1748367234000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-16595-0_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319165943","9783319165950"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16595-0_33","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"type":"print","value":"1610-7438"},{"type":"electronic","value":"1610-742X"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"30 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}