{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:20:22Z","timestamp":1740122422732,"version":"3.37.3"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,3,29]],"date-time":"2018-03-29T00:00:00Z","timestamp":1522281600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11771346"],"award-info":[{"award-number":["11771346"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2018,7]]},"DOI":"10.1007\/s10878-018-0284-8","type":"journal-article","created":{"date-parts":[[2018,4,3]],"date-time":"2018-04-03T22:11:08Z","timestamp":1522793468000},"page":"44-54","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An improved online evacuation strategy from a convex region on grid networks"],"prefix":"10.1007","volume":"36","author":[{"given":"Guiqing","family":"Zhang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0405-5263","authenticated-orcid":false,"given":"Yongxi","family":"Cheng","sequence":"additional","affiliation":[]},{"given":"Lan","family":"Qin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,29]]},"reference":[{"issue":"2","key":"284_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 RA, Culberson JC, Rawlins GJE (1993) Searching in the plane. Inf Comput 106(2):234\u2013252","journal-title":"Inf Comput"},{"key":"284_CR2","first-page":"232","volume-title":"Online algorithms. Lecture notes in computer science","author":"P Berman","year":"1998","unstructured":"Berman P (1998) On-line searching and navigation. In: Fiat A, Woeginger GJ (eds) Online algorithms. Lecture notes in computer science, vol 1442. Springer, Berlin, pp 232\u2013241"},{"key":"284_CR3","unstructured":"Burgard W, Moors M, Fox D et al (2000) Collaborative multi-robot exploration. In: Proceedings of ICRA millennium conference. IEEE international conference on robotics and automation, vol 1, pp 476\u2013481"},{"key":"284_CR4","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1057\/palgrave.jors.2602321","volume":"59","author":"X Chen","year":"2008","unstructured":"Chen X, Zhan FB (2008) Agent-based modelling and simulation of urban evacuation: relative effectiveness of simultaneous and staged evacuation strategies. J Oper Res Soc 59:25\u201333","journal-title":"J Oper Res Soc"},{"issue":"3","key":"284_CR5","doi-asserted-by":"publisher","first-page":"881","DOI":"10.1137\/060662204","volume":"38","author":"R Fleischer","year":"2008","unstructured":"Fleischer R, Kamphans T, Klein R et al (2008) Competitive online approximation of the optimal search ratio. SIAM J Comput 38(3):881\u2013898","journal-title":"SIAM J Comput"},{"key":"284_CR6","first-page":"227","volume-title":"Mathematical modeling of evacuation problems: a state of the art. Pedestrian and evacuation dynamics","author":"HW Hamacher","year":"2002","unstructured":"Hamacher HW, Tjandra SA (2002) Mathematical modeling of evacuation problems: a state of the art. Pedestrian and evacuation dynamics. Springerpp, Berlin, pp 227\u2013266"},{"key":"284_CR7","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1016\/j.ipl.2009.01.020","volume":"109","author":"A Jez","year":"2009","unstructured":"Jez A, Lopuszanski J (2009) On the two-dimensional cow search problem. Inf Process Lett 109:543\u2013547","journal-title":"Inf Process Lett"},{"issue":"1","key":"284_CR8","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1080\/0740817X.2014.905736","volume":"47","author":"GJ Lim","year":"2015","unstructured":"Lim GJ, Rungta M, Baharnemati MR (2015) Reliability analysis of evacuation routes under capacity uncertainty of road links. IIE Trans 47(1):50\u201363","journal-title":"IIE Trans"},{"key":"284_CR9","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/11535331_17","volume":"3633","author":"QS Lu","year":"2005","unstructured":"Lu QS, George B, Shekhar S (2005) Capacity constrained routing algorithms for evacuation planning: a summary of results. Lect Notes Comput Sci 3633:291\u2013307","journal-title":"Lect Notes Comput Sci"},{"key":"284_CR10","doi-asserted-by":"crossref","unstructured":"Manasse M, McGeoch LA, Sleator D (1988) Competitive algorithms for on-line problems. In: Proceedings of the 20th annual ACM symposium on theory of computing. ACM, New York, pp 322\u2013333","DOI":"10.1145\/62212.62243"},{"issue":"2","key":"284_CR11","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1006\/jagm.1999.1043","volume":"33","author":"P Panaite","year":"1999","unstructured":"Panaite P, Pelc A (1999) Exploring unknown undirected graphs. J Algorithms 33(2):281\u2013295","journal-title":"J Algorithms"},{"issue":"2","key":"284_CR12","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1007\/s10878-016-9998-7","volume":"34","author":"L Qin","year":"2017","unstructured":"Qin L, Xu YF (2017) Fibonacci helps to evacuate from a convex region in a grid network. J Comb Optim 34(2):398\u2013413","journal-title":"J Comb Optim"},{"issue":"12","key":"284_CR13","doi-asserted-by":"publisher","first-page":"2253","DOI":"10.1080\/13658816.2012.719624","volume":"26","author":"S Shekhar","year":"2012","unstructured":"Shekhar S, Yang K, Gunturi VMV et al (2012) Experiences with evacuation route planning algorithms. Int J Geogr Inf Sci 26(12):2253\u20132265","journal-title":"Int J Geogr Inf Sci"},{"issue":"2","key":"284_CR14","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1145\/2786.2793","volume":"28","author":"D Sleator","year":"1985","unstructured":"Sleator D, Tarjan R (1985) Amortized efficiency of list update and paging rules. Commun ACM 28(2):202\u2013208","journal-title":"Commun ACM"},{"key":"284_CR15","doi-asserted-by":"crossref","unstructured":"Wei Q, Tan X, Jiang B, Wang L (2014) On-line strategies for evacuating from a convex region in the plane. In: Zhang Z, Wu L, Xu W, Du DZ (eds) Combinatorial optimization and applications. COCOA 2014. Lecture notes in computer science, vol 8881, pp 74\u201385","DOI":"10.1007\/978-3-319-12691-3_7"},{"key":"284_CR16","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/978-3-642-38756-2_26","volume":"7924","author":"YF Xu","year":"2013","unstructured":"Xu YF, Qin L (2013) Strategies of groups evacuation from a convex region in the plane. FAW-AAIM 2013. Lect Notes Comput Sci 7924:250\u2013260","journal-title":"Lect Notes Comput Sci"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-018-0284-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-018-0284-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-018-0284-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,28]],"date-time":"2019-03-28T20:12:55Z","timestamp":1553803975000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-018-0284-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,29]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["284"],"URL":"https:\/\/doi.org\/10.1007\/s10878-018-0284-8","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2018,3,29]]},"assertion":[{"value":"29 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}