{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:26:39Z","timestamp":1759638399089,"version":"3.40.4"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319096193"},{"type":"electronic","value":"9783319096209"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-09620-9_18","type":"book-chapter","created":{"date-parts":[[2014,7,16]],"date-time":"2014-07-16T02:07:37Z","timestamp":1405476457000},"page":"224-234","source":"Crossref","is-referenced-by-count":2,"title":["Patrolling by Robots Equipped with Visibility"],"prefix":"10.1007","author":[{"given":"Jurek","family":"Czyzowicz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Evangelos","family":"Kranakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dominik","family":"Pajak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Najmeh","family":"Taleb","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","unstructured":"Agmon, N.: On events in multi-robot patrol in adversarial environments. In: AAMAS, pp. 591\u2013598 (2010)"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Agmon, N., Fok, C.-L., Emaliah, Y., Stone, P., Julien, C., Vishwanath, S.: On coordination in practical multi-robot patrol. In: ICRA, pp. 650\u2013656 (2012)","DOI":"10.1109\/ICRA.2012.6224708"},{"key":"18_CR3","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1007\/978-3-540-28645-5_48","volume-title":"Advances in Artificial Intelligence \u2013 SBIA 2004","author":"A. Almeida","year":"2004","unstructured":"Almeida, A., Ramalho, G., Santana, H., Tedesco, P., Menezes, T., Corruble, V., Chevaleyre, Y.: Recent advances on multi-agent patrolling. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol.\u00a03171, pp. 474\u2013483. Springer, Heidelberg (2004)"},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"Amigoni, F., Basilico, N., Gatti, N.: Finding the optimal strategies for robotic patrolling with adversaries in topologically-represented environments. In: ICRA, pp. 819\u2013824 (2009)","DOI":"10.1109\/ROBOT.2009.5152497"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Chen, K., Dumitrescu, A., Ghosh, A.: On fence patrolling by mobile agents. In: CCCG (2013)","DOI":"10.37236\/4063"},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Chevaleyre, Y.: Theoretical analysis of the multi-agent patrolling problem. In: IAT, pp. 302\u2013308 (2004)","DOI":"10.1109\/IAT.2004.1342959"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Collins, A., Czyzowicz, J., Gasieniec, L., Kosowski, A., Kranakis, E., Krizanc, D., Martin, R., Ponce, O.M.: Optimal patrolling of fragmented boundaries. In: SPAA, pp. 241\u2013250 (2013)","DOI":"10.1145\/2486159.2486176"},{"key":"18_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1007\/978-3-642-23719-5_59","volume-title":"Algorithms \u2013 ESA 2011","author":"J. Czyzowicz","year":"2011","unstructured":"Czyzowicz, J., G\u0105sieniec, L., Kosowski, A., Kranakis, E.: Boundary patrolling by mobile agents with distinct maximal speeds. In: Demetrescu, C., Halld\u00f3rsson, M.M. (eds.) ESA 2011. LNCS, vol.\u00a06942, pp. 701\u2013712. Springer, Heidelberg (2011)"},{"key":"18_CR9","unstructured":"Czyzowicz, J., Gasieniec, L., Kosowski, A., Kranakis, E., Pajak, D.: Optimal patrolling by mobile agents in arbitrary continuous graphs (in preparation, 2014)"},{"key":"18_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/978-3-642-15461-4_11","volume-title":"Swarm Intelligence","author":"Y. Elor","year":"2010","unstructured":"Elor, Y., Bruckstein, A.M.: Autonomous multi-agent cycle based patrolling. In: Dorigo, M., et al. (eds.) ANTS 2010. LNCS, vol.\u00a06234, pp. 119\u2013130. Springer, Heidelberg (2010)"},{"key":"18_CR11","volume-title":"Computers and Intractability; A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1990","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1990)"},{"issue":"12","key":"18_CR12","doi-asserted-by":"publisher","first-page":"1102","DOI":"10.1016\/j.robot.2008.01.006","volume":"56","author":"N. Hazon","year":"2008","unstructured":"Hazon, N., Kaminka, G.A.: On redundancy, efficiency, and robustness in coverage for multiple robots. Robotics and Autonomous Systems\u00a056(12), 1102\u20131114 (2008)","journal-title":"Robotics and Autonomous Systems"},{"key":"18_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1007\/978-3-642-35261-4_62","volume-title":"Algorithms and Computation","author":"A. Kawamura","year":"2012","unstructured":"Kawamura, A., Kobayashi, Y.: Fence patrolling by mobile agents with distinct speeds. In: Chao, K.-M., Hsu, T.-s., Lee, D.-T. (eds.) ISAAC 2012. LNCS, vol.\u00a07676, pp. 598\u2013608. Springer, Heidelberg (2012)"},{"key":"18_CR14","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/3-540-36483-8_11","volume-title":"Multi-Agent-Based Simulation II","author":"A. Machado","year":"2003","unstructured":"Machado, A., Ramalho, G., Zucker, J.-D., Drogoul, A.: Multi-agent patrolling: An empirical analysis of alternative architectures. In: Sichman, J.S., Bousquet, F., Davidsson, P. (eds.) MABS 2002. LNCS (LNAI), vol.\u00a02581, pp. 155\u2013170. Springer, Heidelberg (2003)"},{"issue":"5","key":"18_CR15","doi-asserted-by":"publisher","first-page":"1181","DOI":"10.1109\/TRO.2012.2201293","volume":"28","author":"F. Pasqualetti","year":"2012","unstructured":"Pasqualetti, F., Durham, J.W., Bullo, F.: Cooperative patrolling via weighted tours: Performance analysis and distributed algorithms. IEEE Transactions on Robotics\u00a028(5), 1181\u20131188 (2012)","journal-title":"IEEE Transactions on Robotics"},{"issue":"3","key":"18_CR16","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1109\/TRO.2011.2179580","volume":"28","author":"F. Pasqualetti","year":"2012","unstructured":"Pasqualetti, F., Franchi, A., Bullo, F.: On cooperative patrolling: Optimal trajectories, complexity analysis, and approximation algorithms. IEEE Transactions on Robotics\u00a028(3), 592\u2013606 (2012)","journal-title":"IEEE Transactions on Robotics"},{"key":"18_CR17","series-title":"IFIP AICT","first-page":"139","volume-title":"DoCEIS 2011","author":"D. Portugal","year":"2011","unstructured":"Portugal, D., Rocha, R.: A survey on multi-robot patrolling algorithms. In: Camarinha-Matos, L.M. (ed.) DoCEIS 2011. IFIP AICT, vol.\u00a0349, pp. 139\u2013146. Springer, Heidelberg (2011)"},{"issue":"5","key":"18_CR18","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1080\/01691864.2013.763722","volume":"27","author":"D. Portugal","year":"2013","unstructured":"Portugal, D., Rocha, R.P.: Multi-robot patrolling algorithms: examining performance and scalability. Advanced Robotics\u00a027(5), 325\u2013336 (2013)","journal-title":"Advanced Robotics"},{"issue":"2","key":"18_CR19","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1109\/TRO.2011.2174493","volume":"28","author":"S.L. Smith","year":"2012","unstructured":"Smith, S.L., Schwager, M., Rus, D.: Persistent robotic tasks: Monitoring and sweeping in changing environments. IEEE Transactions on Robotics\u00a028(2), 410\u2013426 (2012)","journal-title":"IEEE Transactions on Robotics"},{"issue":"3","key":"18_CR20","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s00453-003-1030-9","volume":"37","author":"V. Yanovski","year":"2003","unstructured":"Yanovski, V., Wagner, I.A., Bruckstein, A.M.: A distributed ant algorithm for efficiently patrolling a network. Algorithmica\u00a037(3), 165\u2013186 (2003)","journal-title":"Algorithmica"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-09620-9_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T20:39:59Z","timestamp":1746304799000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-09620-9_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319096193","9783319096209"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-09620-9_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}