{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:12:17Z","timestamp":1759637537223,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642137303"},{"type":"electronic","value":"9783642137310"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13731-0_1","type":"book-chapter","created":{"date-parts":[[2010,6,10]],"date-time":"2010-06-10T11:00:50Z","timestamp":1276167650000},"page":"1-12","source":"Crossref","is-referenced-by-count":1,"title":["Optimal Exploration of Terrains with Obstacles"],"prefix":"10.1007","author":[{"given":"Jurek","family":"Czyzowicz","sequence":"first","affiliation":[]},{"given":"David","family":"Ilcinkas","sequence":"additional","affiliation":[]},{"given":"Arnaud","family":"Labourel","sequence":"additional","affiliation":[]},{"given":"Andrzej","family":"Pelc","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s00453-001-0067-x","volume":"32","author":"S. Albers","year":"2002","unstructured":"Albers, S., Kursawe, K., Schuierer, S.: Exploring unknown environments with obstacles. Algorithmica\u00a032, 123\u2013143 (2002)","journal-title":"Algorithmica"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Bandyopadhyay, T., Liu, Z., Ang, M.H., Seah, W.K.G.: Visibility-based exploration in unknown environment containing structured obstacles. Advanced Robotics, 484\u2013491 (2005)","DOI":"10.1109\/ICAR.2005.1507453"},{"key":"1_CR3","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1006\/jagm.1994.1039","volume":"17","author":"E. Bar-Eli","year":"1994","unstructured":"Bar-Eli, E., Berman, P., Fiat, A., Yan, R.: On-line navigation in a room. Journal of Algorithms\u00a017, 319\u2013341 (1994)","journal-title":"Journal of Algorithms"},{"key":"1_CR4","unstructured":"Berman, P., Blum, A., Fiat, A., Karloff, H., Rosen, A., Saks, M.: Randomized robot navigation algorithms. In: Proc. 7th ACM-SIAM Symp. on Discrete Algorithms, pp. 74\u201384 (1996)"},{"key":"1_CR5","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1137\/S0097539791194931","volume":"26","author":"A. Blum","year":"1997","unstructured":"Blum, A., Raghavan, P., Schieber, B.: Navigating in unfamiliar geometric terrain. SIAM Journal on Computing\u00a026, 110\u2013137 (1997)","journal-title":"SIAM Journal on Computing"},{"key":"1_CR6","unstructured":"Cuperlier, N., Quoy, M., Giovanangelli, C.: Navigation and planning in an unknown environment using vision and a cognitive map. In: Proc. Workshop: Reasoning with Uncertainty in Robotics, pp. 48\u201353 (2005)"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Deng, X., Kameda, T., Papadimitriou, C.H.: How to learn an unknown environment. In: Proc. 32nd Symp. on Foundations of Comp. Sci. (FOCS 1991), pp. 298\u2013303 (1991)","DOI":"10.1109\/SFCS.1991.185382"},{"key":"1_CR8","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1145\/274787.274788","volume":"45","author":"X. Deng","year":"1998","unstructured":"Deng, X., Kameda, T., Papadimitriou, C.H.: How to learn an unknown environment I: the rectilinear case. Journal of the ACM\u00a045, 215\u2013245 (1998)","journal-title":"Journal of the ACM"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Gabriely, Y., Rimon, E.: Spanning-tree based coverage of continuous areas by a mobile robot. In: Proc. Int. Conf. of Robotics and Automaton (ICRA 2001), pp. 1927\u20131933 (2001)","DOI":"10.1109\/ROBOT.2001.932890"},{"issue":"3","key":"1_CR10","doi-asserted-by":"crossref","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. Computational Geometry: Theory and Applications\u00a024(3), 197\u2013224 (2003)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"1_CR11","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/MRA.2008.921542","volume":"15","author":"S.K. Ghosh","year":"2008","unstructured":"Ghosh, S.K., Burdick, J.W., Bhattacharya, A., Sarkar, S.: Online algorithms with discrete visibility - exploring unknown polygonal environments. Robotics & Automation Magazine\u00a015, 67\u201376 (2008)","journal-title":"Robotics & Automation Magazine"},{"key":"1_CR12","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1137\/S0097539799348670","volume":"31","author":"F. Hoffmann","year":"2001","unstructured":"Hoffmann, F., Icking, C., Klein, R., Kriegel, K.: The polygon exploration problem. SIAM J. Comput.\u00a031, 577\u2013600 (2001)","journal-title":"SIAM J. Comput."},{"key":"1_CR13","unstructured":"Icking, C., Kamphans, T., Klein, R., Langetepe, E.: Exploring an unknown cellular environment. In: Abstracts of the 16th European Workshop on Computational Geometry, pp. 140\u2013143 (2000)"},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Kolenderska, A., Kosowski, A., Ma\u0142afiejski, M., \u017byli\u0144ski, P.: An Improved Strategy for Exploring a Grid Polygon. In: SIROCCO, pp. 222\u2013236 (2009)","DOI":"10.1007\/978-3-642-11476-2_18"},{"key":"1_CR15","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/0925-7721(93)90032-2","volume":"3","author":"B. Kalyanasundaram","year":"1993","unstructured":"Kalyanasundaram, B., Pruhs, K.: A Competitive Analysis of Algorithms for Searching Unknown Scenes. Comput. Geom.\u00a03, 139\u2013155 (1993)","journal-title":"Comput. Geom."},{"key":"1_CR16","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0925-7721(92)90014-J","volume":"1","author":"S. Ntafos","year":"1992","unstructured":"Ntafos, S.: Watchman routes under limited visibility. Comput. Geom. Theory Appl.\u00a01, 149\u2013170 (1992)","journal-title":"Comput. Geom. Theory Appl."},{"key":"1_CR17","doi-asserted-by":"publisher","first-page":"1182","DOI":"10.1090\/S0002-9904-1978-14553-4","volume":"84","author":"R. Osserman","year":"1978","unstructured":"Osserman, R.: The isoperimetric inequality. Bull. Amer. Math. Soc.\u00a084, 1182\u20131238 (1978)","journal-title":"Bull. Amer. Math. Soc."},{"key":"1_CR18","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/0304-3975(91)90263-2","volume":"84","author":"C.H. Papadimitriou","year":"1991","unstructured":"Papadimitriou, C.H., Yannakakis, M.: Shortest paths without a map. Theor. Comput. Sci.\u00a084, 127\u2013150 (1991)","journal-title":"Theor. Comput. Sci."},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Sim, R., Little, J.J.: Autonomous vision-based exploration and mapping using hybrid maps and Rao-Blackwellised particle filters. Intelligent Robots and Systems, 2082\u20132089 (2006)","DOI":"10.1109\/IROS.2006.282485"},{"key":"1_CR20","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1109\/TRO.2007.898962","volume":"23","author":"B. Tovar","year":"2007","unstructured":"Tovar, B., Murrieta-Cid, R., Lavalle, S.M.: Distance-optimal navigation in an unknown environment without sensing distances. IEEE Transactions on Robotics\u00a023, 506\u2013518 (2007)","journal-title":"IEEE Transactions on Robotics"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory - SWAT 2010"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13731-0_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T21:41:50Z","timestamp":1740174110000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13731-0_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642137303","9783642137310"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13731-0_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}