{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T19:27:46Z","timestamp":1742930866880,"version":"3.40.3"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031555978"},{"type":"electronic","value":"9783031555985"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[[2024]]},"DOI":"10.1007\/978-3-031-55598-5_17","type":"book-chapter","created":{"date-parts":[[2024,3,5]],"date-time":"2024-03-05T18:01:53Z","timestamp":1709661713000},"page":"254-269","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Competitive Searching over\u00a0Terrains"],"prefix":"10.1007","author":[{"given":"Sarita","family":"de Berg","sequence":"first","affiliation":[]},{"given":"Nathan","family":"van Beusekom","sequence":"additional","affiliation":[]},{"given":"Max","family":"van Mulken","sequence":"additional","affiliation":[]},{"given":"Kevin","family":"Verbeek","sequence":"additional","affiliation":[]},{"given":"Jules","family":"Wulms","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,3,6]]},"reference":[{"issue":"2","key":"17_CR1","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1006\/inco.1993.1054","volume":"106","author":"RA Baeza-Yates","year":"1993","unstructured":"Baeza-Yates, R.A., Culberson, J.C., Rawlins, G.J.E.: Searching in the plane. Inf. Comput. 106(2), 234\u2013252 (1993)","journal-title":"Inf. Comput."},{"key":"17_CR2","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0925-7721(95)00003-R","volume":"5","author":"RA Baeza-Yates","year":"1995","unstructured":"Baeza-Yates, R.A., Schott, R.: Parallel searching in the plane. Comput. Geom. 5, 143\u2013154 (1995)","journal-title":"Comput. Geom."},{"issue":"4","key":"17_CR3","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/BF02798690","volume":"8","author":"A Beck","year":"1970","unstructured":"Beck, A., Newman, D.J.: Yet more on the linear search problem. Israel J. Math. 8(4), 419\u2013429 (1970)","journal-title":"Israel J. Math."},{"key":"17_CR4","unstructured":"de Berg, S., van Beusekom, N., van Mulken, M., Verbeek, K., Wulms, J.: Competitive searching over terrains (2024). https:\/\/arxiv.org\/abs\/2401.01289"},{"issue":"1","key":"17_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 J. Comput. 26(1), 110\u2013137 (1997)","journal-title":"SIAM J. Comput."},{"key":"17_CR6","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/j.tcs.2014.12.007","volume":"569","author":"P Bose","year":"2015","unstructured":"Bose, P., Carufel, J.D., Durocher, S.: Searching on a line: a complete characterization of the optimal solution. Theor. Comput. Sci. 569, 24\u201342 (2015)","journal-title":"Theor. Comput. Sci."},{"key":"17_CR7","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1142\/S0218195917500066","volume":"27","author":"P Bose","year":"2017","unstructured":"Bose, P., Carufel, J.D., Durocher, S., Taslakian, P.: Competitive online routing on Delaunay triangulations. Int. J. Comput. Geom. Appl. 27, 241\u2013254 (2017)","journal-title":"Int. J. Comput. Geom. Appl."},{"issue":"2\u20133","key":"17_CR8","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/j.tcs.2004.05.019","volume":"324","author":"P Bose","year":"2004","unstructured":"Bose, P., Morin, P.: Competitive online routing in geometric graphs. Theor. Comput. Sci. 324(2\u20133), 273\u2013288 (2004)","journal-title":"Theor. Comput. Sci."},{"key":"17_CR9","unstructured":"Bouts, Q.W., Castermans, T., van Goethem, A., van Kreveld, M.J., Meulemans, W.: Competitive searching for a line on a line arrangement. In: Proceedings of the 29th ISAAC, pp. 49:1\u201349:12 (2018)"},{"key":"17_CR10","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/BFb0015406","volume-title":"Algorithms and Computations","author":"A Datta","year":"1995","unstructured":"Datta, A., Hipke, C.A., Schuierer, S.: Competitive searching in polygons\u2014Beyond generalised streets. In: Staples, J., Eades, P., Katoh, N., Moffat, A. (eds.) Algorithms and Computations, pp. 32\u201341. Springer Berlin Heidelberg, Berlin, Heidelberg (1995). https:\/\/doi.org\/10.1007\/BFb0015406"},{"issue":"2\u20133","key":"17_CR11","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1016\/j.tcs.2006.05.018","volume":"361","author":"ED Demaine","year":"2006","unstructured":"Demaine, E.D., Fekete, S.P., Gal, S.: Online searching with turn cost. Theor. Comput. Sci. 361(2\u20133), 342\u2013355 (2006)","journal-title":"Theor. Comput. Sci."},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Deng, X., Kameda, T., Papadimitriou, C.: How to learn an unknown environment. i: the rectilinear case. J. ACM 45(2), 215\u2013245 (1998)","DOI":"10.1145\/274787.274788"},{"issue":"4","key":"17_CR13","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(4), 189\u2013201 (2010)","journal-title":"Comput. Sci. Rev."},{"issue":"3","key":"17_CR14","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/j.tcs.2005.11.032","volume":"354","author":"M Hammar","year":"2006","unstructured":"Hammar, M., Nilsson, B.J., Persson, M.: Competitive exploration of rectilinear polygons. Theor. Comput. Sci. 354(3), 367\u2013378 (2006)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"17_CR15","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/S0166-218X(99)00009-8","volume":"93","author":"CA Hipke","year":"1999","unstructured":"Hipke, C.A., Icking, C., Klein, R., Langetepe, E.: How to find a point on a line within a fixed distance. Discret. Appl. Math. 93(1), 67\u201373 (1999)","journal-title":"Discret. Appl. Math."},{"issue":"2","key":"17_CR16","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. 31(2), 577\u2013600 (2001)","journal-title":"SIAM J. Comput."},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"Icking, C., Klein, R.: Searching for the kernel of a polygon-a competitive strategy. In: Proceedings of the 11th SoCG, pp. 258\u2013266 (1995)","DOI":"10.1145\/220279.220307"},{"issue":"2","key":"17_CR18","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1137\/S0097539702419352","volume":"33","author":"C Icking","year":"2004","unstructured":"Icking, C., Klein, R., Langetepe, E., Schuierer, S., Semrau, I.: An optimal competitive strategy for walking in streets. SIAM J. Comput. 33(2), 462\u2013486 (2004)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"17_CR19","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. 3(3), 139\u2013155 (1993)","journal-title":"Comput. Geom."},{"issue":"6","key":"17_CR20","doi-asserted-by":"publisher","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. Comput. Geom. 1(6), 325\u2013351 (1992)","journal-title":"Comput. Geom."},{"key":"17_CR21","unstructured":"Klein, R.: Algorithmische Geometrie, vol. 80. Springer (1997)"},{"key":"17_CR22","unstructured":"Kleinberg, J.M.: On-line search in a simple polygon. In: Proceedings of the 5th SODA, pp. 8\u201315 (1994)"},{"key":"17_CR23","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1007\/3-540-61680-2_81","volume-title":"Algorithms \u2014 ESA \u201996","author":"A L\u00f3pez-Ortiz","year":"1996","unstructured":"L\u00f3pez-Ortiz, A., Schuierer, S.: Generalized streets revisited. In: Diaz, J., Serna, M. (eds.) Algorithms \u2014 ESA \u201996, pp. 546\u2013558. Springer Berlin Heidelberg, Berlin, Heidelberg (1996). https:\/\/doi.org\/10.1007\/3-540-61680-2_81"},{"issue":"1","key":"17_CR24","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/S0890-5401(03)00081-6","volume":"185","author":"A L\u00f3pez-Ortiz","year":"2003","unstructured":"L\u00f3pez-Ortiz, A., Schuierer, S.: Searching and on-line recognition of star-shaped polygons. Inf. and Comput. 185(1), 66\u201388 (2003)","journal-title":"Inf. and Comput."},{"key":"17_CR25","doi-asserted-by":"crossref","unstructured":"Schuierer, S.: On-line searching in simple polygons. LNCS 1724, 220\u2013239 (1999)","DOI":"10.1007\/10705474_12"},{"issue":"13","key":"17_CR26","doi-asserted-by":"publisher","first-page":"1959042","DOI":"10.1142\/S0218001419590420","volume":"33","author":"Q Wei","year":"2019","unstructured":"Wei, Q., Tan, X., Ren, Y.: Walking an unknown street with limited sensing. Int. J. Pattern Recognit Artif Intell. 33(13), 1959042 (2019)","journal-title":"Int. J. Pattern Recognit Artif Intell."},{"key":"17_CR27","doi-asserted-by":"crossref","unstructured":"Wei, Q., Yao, X., Liu, L., Zhang, Y.: Exploring the outer boundary of a simple polygon. IEICE Trans. Inf. Syst. 104-D(7), 923\u2013930 (2021)","DOI":"10.1587\/transinf.2020EDP7234"}],"container-title":["Lecture Notes in Computer Science","LATIN 2024: Theoretical Informatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-55598-5_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,5]],"date-time":"2024-03-05T18:03:15Z","timestamp":1709661795000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-55598-5_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031555978","9783031555985"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-55598-5_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"6 March 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LATIN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Latin American Symposium on Theoretical Informatics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Puerto Varas","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Chile","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 March 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 March 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"latin2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/latin2024.cmm.uchile.cl\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"92","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"44","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"48% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}