{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T19:34:06Z","timestamp":1648841646106},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,9,20]],"date-time":"2014-09-20T00:00:00Z","timestamp":1411171200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2015,8]]},"DOI":"10.1007\/s10878-014-9791-4","type":"journal-article","created":{"date-parts":[[2014,9,19]],"date-time":"2014-09-19T06:11:52Z","timestamp":1411107112000},"page":"387-401","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Walking in streets with minimal sensing"],"prefix":"10.1007","volume":"30","author":[{"given":"Azadeh","family":"Tabatabaei","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammad","family":"Ghodsi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,9,20]]},"reference":[{"issue":"2","key":"9791_CR1","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1006\/inco.1993.1054","volume":"106","author":"RA Baezayates","year":"1993","unstructured":"Baezayates RA, Culberson JC, Rawlins GJ (1993) Searching in the plane. Inform Comput 106(2):234\u2013252","journal-title":"Inform Comput"},{"issue":"2","key":"9791_CR2","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1023\/A:1024484412699","volume":"7","author":"DZ Chen","year":"2003","unstructured":"Chen DZ, Hu XS, Xu J (2003) Computing optimal beams in two and three dimensions. J Combin Optim 7(2):111\u2013136","journal-title":"J Combin Optim"},{"issue":"1","key":"9791_CR3","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0925-7721(95)00042-9","volume":"7","author":"G Das","year":"1997","unstructured":"Das G, Heffernan PJ, Narasimhan G (1997) LR-visibility in polygons. Comput Geom 7(1):37\u201357","journal-title":"Comput Geom"},{"key":"9791_CR4","doi-asserted-by":"crossref","unstructured":"Gfeller B, Mihalk M, Suri S, Vicari E, Widmayer P (2008) Counting targets with mobile sensors in an unknown environment. Algorithmic aspects of wireless sensor networks, pp 32\u201345. Springer, Berlin","DOI":"10.1007\/978-3-540-77871-4_5"},{"key":"9791_CR5","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511543340","volume-title":"Visibility algorithms in the plane","author":"SK Ghosh","year":"2007","unstructured":"Ghosh SK (2007) Visibility algorithms in the plane. Cambridge University Press, Cambridge"},{"issue":"5","key":"9791_CR6","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/S0925-7721(97)00003-5","volume":"8","author":"SK Ghosh","year":"1997","unstructured":"Ghosh SK, Saluja S (1997) Optimal on-line algorithms for walking with minimum number of turns in unknown streets. Comput Geom 8(5):241\u2013266","journal-title":"Comput Geom"},{"key":"9791_CR7","doi-asserted-by":"crossref","unstructured":"Guilamo L, Tovar B, LaValle SM (2004) Pursuit-evasion in an unknown environment using gap navigation trees. In Intelligent robot\u2019s and systems proceedings vol. 4, pp 3456\u20133462","DOI":"10.1109\/IROS.2004.1389951"},{"key":"9791_CR8","doi-asserted-by":"crossref","unstructured":"Icking C, Klein R, Langetepe E (1999) An optimal competitive strategy for walking in streets. In STACS 99, pp 110\u2013120. Springer, Berlin","DOI":"10.1007\/3-540-49116-3_10"},{"issue":"6","key":"9791_CR9","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0925-7721(92)90010-P","volume":"1","author":"R Klein","year":"1992","unstructured":"Klein R (1992) Walking an unknown street with bounded detour. Comput Geom 1(6):325\u2013351","journal-title":"Comput Geom"},{"key":"9791_CR10","unstructured":"Kleinberg JM (1994) On-line search in a simple polygon. In Proceedings of the fifth annual ACM-SIAM symposium on discrete algorithms, pp 8\u201315"},{"key":"9791_CR11","volume-title":"On-line target searching in bounded and unbounded domains","author":"A Lopez-Ortiz","year":"1996","unstructured":"Lopez-Ortiz A, Adviser-Ragde P (1996) On-line target searching in bounded and unbounded domains. University of Waterloo, Waterloo"},{"key":"9791_CR12","unstructured":"Lopez-Ortiz A, Schuierer S (1995) Simple, efficient and robust strategies to traverse streets. In: Proceedings of th 7th Canadian conference on computational geometry"},{"key":"9791_CR13","doi-asserted-by":"crossref","unstructured":"Lopez-Padilla R, Murrieta-Cid R, LaValle SM (2013) Optimal gap navigation for a disc robot. In Algorithmic foundations of robotics, pp 123\u2013138. Springer Berlin","DOI":"10.1007\/978-3-642-36279-8_8"},{"key":"9791_CR14","unstructured":"Mitchell JS (1998) Geometric shortest paths and network optimization. Handbook of computational geometry. Elsevier Science Publishers B.V. North-Holland, Amsterdam"},{"issue":"1","key":"9791_CR15","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1177\/0278364904039610","volume":"23","author":"S Sachs","year":"2004","unstructured":"Sachs S, LaValle SM, Rajko S (2004) Visibility-based pursuit-evasion in an unknown planar environment. Int J Robotics Res 23(1):3\u201326","journal-title":"Int J Robotics Res"},{"issue":"9","key":"9791_CR16","doi-asserted-by":"crossref","first-page":"1055","DOI":"10.1177\/0278364908095833","volume":"27","author":"S Suri","year":"2008","unstructured":"Suri S, Vicari E, Widmayer P (2008) Simple robots with minimal sensing: from local visibility to global geometry. Int J Robotics Res 27(9):1055\u20131067","journal-title":"Int J Robotics Res"},{"key":"9791_CR17","doi-asserted-by":"crossref","unstructured":"Tabatabaei A, Ghodsi M (2013) Walking in streets with minimal sensing. In Combinatorial optimization and applications, pp 361\u2013372. Springer, Berlin","DOI":"10.1007\/978-3-319-03780-6_32"},{"issue":"1","key":"9791_CR18","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/s10878-006-5978-7","volume":"11","author":"J Tang","year":"2006","unstructured":"Tang J, Xue G, Zhang W (2006) Reliable ad hoc routing based on mobility prediction. J Combin Optim 11(1):71\u201385","journal-title":"J Combin Optim"},{"issue":"3","key":"9791_CR19","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1109\/TRO.2007.898962","volume":"23","author":"B Tovar","year":"2007","unstructured":"Tovar B, Murrieta-Cid R, LaValle SM (2007) Distance-optimal navigation in an unknown environment without sensing distances. Robotics IEEE Trans 23(3):506\u2013518","journal-title":"Robotics IEEE Trans"},{"key":"9791_CR20","doi-asserted-by":"crossref","unstructured":"Tovar B, La Valle SM, Murrieta R (2003) Optimal navigation and object finding without geometric maps or localization. In Robotics and automation vol 1, pp 464\u2013470","DOI":"10.1109\/ROBOT.2003.1241638"},{"key":"9791_CR21","doi-asserted-by":"crossref","unstructured":"Xu Y et al (2009) The canadian traveller problem and its competitive analysis. J Combin Optim 18(2):195\u2013205","DOI":"10.1007\/s10878-008-9156-y"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-014-9791-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-014-9791-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-014-9791-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:23:24Z","timestamp":1559262204000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-014-9791-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,20]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["9791"],"URL":"https:\/\/doi.org\/10.1007\/s10878-014-9791-4","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,9,20]]}}}