{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T21:40:02Z","timestamp":1745962802809,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642362781"},{"type":"electronic","value":"9783642362798"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-36279-8_9","type":"book-chapter","created":{"date-parts":[[2013,2,14]],"date-time":"2013-02-14T09:26:18Z","timestamp":1360833978000},"page":"139-155","source":"Crossref","is-referenced-by-count":3,"title":["Min-Max Latency Walks: Approximation Algorithms for Monitoring Vertex-Weighted Graphs"],"prefix":"10.1007","author":[{"given":"Soroush","family":"Alamdari","sequence":"first","affiliation":[]},{"given":"Elaheh","family":"Fata","sequence":"additional","affiliation":[]},{"given":"Stephen L.","family":"Smith","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"9","key":"9_CR1","doi-asserted-by":"publisher","first-page":"1482","DOI":"10.1109\/JPROC.2011.2158181","volume":"99","author":"F. Bullo","year":"2011","unstructured":"Bullo, F., Frazzoli, E., Pavone, M., Savla, K., Smith, S.L.: Dynamic vehicle routing for robotic systems. Proceedings of the IEEE\u00a099(9), 1482\u20131504 (2011)","journal-title":"Proceedings of the IEEE"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Caffarelli, L., Crespi, V., Cybenko, G., Gamba, I., Rus, D.: Stochastic distributed algorithms for target surveillance. In: Intelligent Systems and Design Applications, Tulsa, OK, pp. 137\u2013148 (2003)","DOI":"10.1007\/978-3-540-44999-7_14"},{"issue":"2","key":"9_CR3","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1109\/TRO.2011.2104510","volume":"27","author":"G. Cannata","year":"2011","unstructured":"Cannata, G., Sgorbissa, A.: A minimalist algorithm for multirobot continuous coverage. IEEE Transactions on Robotics\u00a027(2), 297\u2013312 (2011)","journal-title":"IEEE Transactions on Robotics"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Chevaleyre, Y.: Theoretical analysis of the multi-agent patrolling problem. In: IEEE\/WIC\/ACM Int. Conf. Intelligent Agent Technology, Beijing, China, pp. 302\u2013308 (2004)","DOI":"10.1109\/IAT.2004.1342959"},{"issue":"1-4","key":"9_CR5","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1023\/A:1016639210559","volume":"31","author":"H. Choset","year":"2001","unstructured":"Choset, H.: Coverage for robotics \u2013 A survey of recent results. Annals of Mathematics and Artificial Intelligence\u00a031(1-4), 113\u2013126 (2001)","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"issue":"2","key":"9_CR6","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1002\/net.3230140205","volume":"14","author":"N. Christofides","year":"1984","unstructured":"Christofides, N., Beasley, J.E.: The period routing problem. Networks\u00a014(2), 237\u2013256 (1984)","journal-title":"Networks"},{"key":"9_CR7","unstructured":"Cook, W.: National travelling salesman problem (2009), http:\/\/www.tsp.gatech.edu\/index.html"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Elmaliach, Y., Agmon, N., Kaminka, G.A.: Multi-robot area patrol under frequency constraints. In: IEEE Int. Conf. on Robotics and Automation, Roma, Italy, pp. 385\u2013390 (2007)","DOI":"10.1109\/ROBOT.2007.363817"},{"issue":"3","key":"9_CR9","doi-asserted-by":"publisher","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"},{"issue":"4","key":"9_CR10","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1109\/TCST.2007.899155","volume":"15","author":"I.I. Hussein","year":"2007","unstructured":"Hussein, I.I., Stipanovic\u0300, D.M.: Effective coverage control for mobile sensor networks with guaranteed collision avoidance. IEEE Transactions on Control Systems Technology\u00a015(4), 642\u2013657 (2007)","journal-title":"IEEE Transactions on Control Systems Technology"},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"21","author":"S. Lin","year":"1973","unstructured":"Lin, S., Kernighan, B.: Effective heuristic algorithm for the traveling salesman problem. Operations Research\u00a021, 498\u2013516 (1973)","journal-title":"Operations Research"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Michael, N., Stump, E., Mohta, K.: Persistent surveillance with a team of mavs. In: IEEE\/RSJ Int. Conf. on Intelligent Robots & Systems, San Francisco, CA, pp. 2708\u20132714 (2011)","DOI":"10.1109\/IROS.2011.6095174"},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/moor.18.1.1","volume":"18","author":"C.H. Papadimitriou","year":"1993","unstructured":"Papadimitriou, C.H., Yannakakis, M.: The traveling salesman problem with distances one and two. Math. Oper. Res.\u00a018, 1\u201311 (1993)","journal-title":"Math. Oper. Res."},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Pasqualetti, F., Franchi, A., Bullo, F.: On optimal cooperative patrolling. In: IEEE Conf. on Decision and Control, Atlanta, GA, USA, pp. 7153\u20137158 (2010)","DOI":"10.1109\/CDC.2010.5717873"},{"issue":"5","key":"9_CR15","doi-asserted-by":"publisher","first-page":"714","DOI":"10.1002\/rob.20405","volume":"28","author":"R.N. Smith","year":"2011","unstructured":"Smith, R.N., Schwager, M., Smith, S.L., Rus, D., Sukhatme, G.S.: Persistent ocean monitoring with underwater gliders: Adapting sampling resolution. Journal of Field Robotics\u00a028(5), 714\u2013741 (2011)","journal-title":"Journal of Field Robotics"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Smith, S.L., Rus, D.: Multi-robot monitoring in dynamic environments with guaranteed currency of observations. In: IEEE Conf. on Decision and Control, Atlanta, GA, pp. 514\u2013521 (2010)","DOI":"10.1109\/CDC.2010.5717132"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Tiwari, A., Jun, M., Jeffcoat, D.E., Murray, R.M.: Analysis of dynamic sensor coverage problem using Kalman filters for estimation. In: IFAC World Congress, Prague, Czech Republic (2005)","DOI":"10.3182\/20050703-6-CZ-1902.00361"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Tulabandhula, T., Rudin, C., Jaillet, P.: Machine learning and the traveling repairman (2011), http:\/\/arxiv.org\/abs\/1104.5061","DOI":"10.1007\/978-3-642-24873-3_20"}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics X"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-36279-8_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T21:18:02Z","timestamp":1745961482000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-36279-8_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642362781","9783642362798"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-36279-8_9","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"type":"print","value":"1610-7438"},{"type":"electronic","value":"1610-742X"}],"subject":[],"published":{"date-parts":[[2013]]}}}