{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:15:03Z","timestamp":1725664503080},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540620341"},{"type":"electronic","value":"9783540496311"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-62034-6_45","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:31:45Z","timestamp":1330295505000},"page":"147-155","source":"Crossref","is-referenced-by-count":1,"title":["A new competitive algorithm for agent searching in unknown streets"],"prefix":"10.1007","author":[{"given":"Pallab","family":"Dasgupta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P. P.","family":"Chakrabarti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. C.","family":"DeSarkar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1006\/inco.1993.1054","volume":"106","author":"R. A. Baeza-Yates","year":"1993","unstructured":"Baeza-Yates, R. A., J.C. Culberson, and G.J.E.Rawlins. Searching in the plane. Information and Computation 106 (1993), 234\u2013252.","journal-title":"Information and Computation"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Blum, A., P.Raghavan, and B.Schieber. Navigating in unfamiliar geometric terrains. In STOC (1991), pp. 494\u2013504.","DOI":"10.1145\/103418.103419"},{"key":"13_CR3","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0004-3702(94)90066-3","volume":"71","author":"P. Dasgupta","year":"1994","unstructured":"Dasgupta, P., P.P. Chakrabarti, and S.C. DeSarkar. Agent searching in a tree and the optimality of iterative deepening. Artificial Intelligence 71 (1994), 195\u2013208.","journal-title":"Artificial Intelligence"},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"Icking, C., and R.Klein. Searching for the kernel of a polygon: A competitive strategy. In Proc. of the 11\n                  th\n                Computational Geometry Conference (1995), pp. 258\u2013266.","DOI":"10.1145\/220279.220307"},{"key":"13_CR5","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. Walking an unknown street with bounded detour. Computational Geometry: Theory and Applications 1 (1992), 325\u2013351.","journal-title":"Computational Geometry: Theory and Applications"},{"key":"13_CR6","unstructured":"Kleinberg, J. M. On-line search in a simple polygon. In Proc. of SODA '94 (1994), pp. 8\u201315."},{"key":"13_CR7","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0304-3975(91)90263-2","volume":"84","author":"C. H. Papadimitriou","year":"1991","unstructured":"Papadimitriou, C. H., and M.Yannakakis. Shortest paths without a map. Theoretical Computer Science 84 (1991), 127\u2013150.","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62034-6_45.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:37:35Z","timestamp":1619573855000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62034-6_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540620341","9783540496311"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-62034-6_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}