{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T06:17:10Z","timestamp":1725689830386},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642073410"},{"type":"electronic","value":"9783540450580"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-45058-0_25","type":"book-chapter","created":{"date-parts":[[2012,6,27]],"date-time":"2012-06-27T11:51:48Z","timestamp":1340797908000},"page":"417-433","source":"Crossref","is-referenced-by-count":0,"title":["Online Scan Coverage of Grid Environments by a Mobile Robot"],"prefix":"10.1007","author":[{"given":"Yoav","family":"Gabriely","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elon","family":"Rimon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"25_CR1","first-page":"138","volume-title":"12th ACM-SIAM Symp. on Discrete Algorithms (SODA)","author":"E. M. Arkin","year":"2001","unstructured":"E. M. Arkin, M. A. Bender, E. D. Demaine, S. P. Fekete, J. S. B. Mitchell, and S. Sethia. Optimal covering tours with turn costs. In 12\u2019th ACM-SIAM Symp. on Discrete Algorithms (SODA), 138\u2013147, 2001."},{"key":"25_CR2","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/S0925-7721(00)00015-8","volume":"17","author":"E. M. Arkin","year":"2000","unstructured":"E. M. Arkin, S. P. Fekete, and J. S. Mitchell. Approximation algorithms for lawn mowing and milling. Computational Geometry: Theory and Applications, 17: 25\u201350, 2000.","journal-title":"Computational Geometry: Theory and Applications"},{"key":"25_CR3","first-page":"699","volume-title":"IEEE Int. Conf. on Robotics and Automation","author":"P. N. Atkar","year":"2001","unstructured":"P. N. Atkar, H. Choset, A. A. Rizzi, and E. U. Acar. Exact cellular decomposition of closed orientable surfaces embedded in \u211d\n                3. In IEEE Int. Conf. on Robotics and Automation, 699\u2013704, 2001."},{"key":"25_CR4","volume-title":"IEEE Int. Conf. on Robotics and Automation","author":"H. Choset","year":"2000","unstructured":"H. Choset, E. Acar, A. A. Rizzi, and J. Luntz. Exact cellular decomposition in terms of critical points of Morse functions. In IEEE Int. Conf. on Robotics and Automation, May 2000."},{"key":"25_CR5","first-page":"298","volume-title":"31th IEEE Symp. on Foundations of Computer Science","author":"X. Deng","year":"1991","unstructured":"X. Deng, Kameda, and C. Papadimitriou. How to learn an unknown environment. In 31th IEEE Symp. on Foundations of Computer Science, 298\u2013303, 1991."},{"issue":"4","key":"25_CR6","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1109\/70.508436","volume":"12","author":"X. Deng","year":"1996","unstructured":"X. Deng and A. Mirzaian. Competitive robot mapping with homogeneous markers. IEEE Trans, on Robotics and Automation, 12 (4): 532\u2013542, 1996.","journal-title":"IEEE Trans, on Robotics and Automation"},{"issue":"6","key":"25_CR7","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1109\/70.105395","volume":"7","author":"G. Dudek","year":"1991","unstructured":"G. Dudek, M. Jenkin, E. Milios, and D. Wilkes. Robotic exploration as graph construction. IEEE Trans, on Robotics and Automation, 7 (6): 859\u2013865, 1991.","journal-title":"IEEE Trans, on Robotics and Automation"},{"key":"25_CR8","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1023\/A:1016610507833","volume":"31","author":"Y. Gabriely","year":"2001","unstructured":"Y. Gabriely and E. Rimon. Spanning-tree based coverage of continuous areas by a mobile robot. Annals of Math, and Artificial Intelligence, 31: 77\u201398, 2001.","journal-title":"Annals of Math, and Artificial Intelligence"},{"key":"25_CR9","first-page":"954","volume-title":"IEEE Int. Conf. on Robotics and Automation","author":"Y. Gabriely","year":"2002","unstructured":"Y. Gabriely and E. Rimon. Spiral-STC: An on-line coverage algorithm of grid environments by a mobile robot. In IEEE Int. Conf. on Robotics and Automation, 954\u2013960, 2002."},{"key":"25_CR10","unstructured":"Y. Gabriely and E. Rimon. Competitive on-line coverage of grid environments by a mobile robot. Computational Geometry: Theory and Applications (to appear)\n                \n                  http:\/\/www.technion.ac.il\/~robots\n                  \n                \/~robots."},{"key":"25_CR11","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/3-540-45993-6_14","volume-title":"Sensor Based Intelligent Robots, Lecture Notes in Computer Science","author":"C. Icking","year":"2002","unstructured":"C. Icking, T. Kamphans, R. Klein, and E. Langetepe. On the competitive complexity of navigation tasks. In Sensor Based Intelligent Robots, Lecture Notes in Computer Science, volume 2238, 245\u2013258. Springer Verlag, 2002.","edition":"volume 2238"},{"key":"25_CR12","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1142\/9789812797773_0002","volume-title":"Modelling and Planning for Sensor Based Intelligent Robot Systems","author":"C. Icking","year":"1995","unstructured":"C. Icking and R. Klein. Competitive strategies for autonomous systems. In H. Bunke et al., editors, Modelling and Planning for Sensor Based Intelligent Robot Systems, 23\u201340. World Scientific, Singapore, 1995."},{"key":"25_CR13","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1137\/0211056","volume":"11","author":"A. Itai","year":"1982","unstructured":"A. Itai, C. Papadimitrio, and J. Szwarcfiter. Hamiltonian paths in grid graphs. SI AM J. of Computation, 11: 676\u2013686, 1982.","journal-title":"SI AM J. of Computation"},{"key":"25_CR14","first-page":"102","volume-title":"Lecture Notes in Computer Science","author":"B. Kalyanasundaram","year":"1993","unstructured":"B. Kalyanasundaram and K. R. Pruhs. Constructing competitive tours from local information. In Lecture Notes in Computer Science, vol. 700, 102\u2013113. Springer Verlag, 1993.","edition":"700"},{"issue":"6","key":"25_CR15","doi-asserted-by":"publisher","first-page":"1443","DOI":"10.1109\/21.61213","volume":"20","author":"N. S. V. Rao","year":"1990","unstructured":"N. S. V. Rao and S. S. Iyengar. Autonomous robot navigation in unknown terrains: visibility graph based methods. IEEE Trans, on Systems, Man and Cybernetics, 20 (6): 1443\u20131449, 1990.","journal-title":"IEEE Trans, on Systems, Man and Cybernetics"},{"issue":"5","key":"25_CR16","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1109\/70.795795","volume":"15","author":"I. A. Wagner","year":"1999","unstructured":"I. A. Wagner, M. Lindenbaum, and A. M. Bruckstein. Distributed covering by ant-robots using evaporating traces. IEEE Trans, on Robotics and Automation, 15 (5): 918\u2013933, 1999.","journal-title":"IEEE Trans, on Robotics and Automation"}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics V"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45058-0_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T13:01:44Z","timestamp":1556888504000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45058-0_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783642073410","9783540450580"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45058-0_25","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"type":"print","value":"1610-7438"},{"type":"electronic","value":"1610-742X"}],"subject":[],"published":{"date-parts":[[2004]]}}}