{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T18:16:50Z","timestamp":1773080210836,"version":"3.50.1"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,2,26]],"date-time":"2015-02-26T00:00:00Z","timestamp":1424908800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2015,3]]},"DOI":"10.1007\/s00373-015-1543-4","type":"journal-article","created":{"date-parts":[[2015,2,25]],"date-time":"2015-02-25T12:04:28Z","timestamp":1424865868000},"page":"393-405","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Monitoring the Plane with Rotating Radars"],"prefix":"10.1007","volume":"31","author":[{"given":"J.","family":"Czyzowicz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Dobrev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B.","family":"Joeris","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E.","family":"Kranakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Krizanc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Ma\u0148uch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"O.","family":"Morales-Ponce","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Opatrny","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.","family":"Stacho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Urrutia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,2,26]]},"reference":[{"key":"1543_CR1","doi-asserted-by":"crossref","unstructured":"Almeida, A., Ramalho, G., Santana, H., Tedesco, P., Menezes, T., Corruble, V., Chevaleyre, Y.: Recent advances on multi-agent patrolling. In: Advances in Artificial Intelligence-SBIA 2004, LNCS, vol. 3171, pp. 474\u2013483. Springer, Berlin (2004)","DOI":"10.1007\/978-3-540-28645-5_48"},{"key":"1543_CR2","unstructured":"Bereg, S., Diaz-B\u00e1nez, J.M., Fort, M., Lopez, M.A., Prez-Lantero, P., Urrutia, J.: Continuous surveillance of points by rotating floodlights. In: XV Spanish Meeting on Computational Geometry, pp. 3\u20136 (2013)"},{"key":"1543_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry: Algorithms and Applications","author":"M Berg de","year":"2008","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications, 3rd edn. Springer-Verlag TELOS, Santa Clara (2008)","edition":"3"},{"key":"1543_CR4","doi-asserted-by":"crossref","unstructured":"Bose, P., Guibas, L., Lubiw, A., Overmars, M., Souvaine, D., Urrutia, J.: The floodlight problem. Int. J. Comput. Geom. Appl. 7, 153\u2013163 (1993)","DOI":"10.1142\/S0218195997000090"},{"key":"1543_CR5","doi-asserted-by":"crossref","unstructured":"Chevaleyre, Y.: Theoretical analysis of the multi-agent patrolling problem. In: Proceedings of the IEEE\/WIC\/ACM International Conference on Intelligent Agent Technology (IAT\u201904), pp. 302\u2013308 (2004)","DOI":"10.1109\/IAT.2004.1342959"},{"issue":"3\u20134","key":"1543_CR6","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s10472-010-9193-y","volume":"57","author":"Y Elmaliach","year":"2009","unstructured":"Elmaliach, Y., Agmon, N., Kaminka, G.A.: Multi-robot area patrol under frequency constraints. Ann. Math. Artif. Intell. 57(3\u20134), 293\u2013320 (2009)","journal-title":"Ann. Math. Artif. Intell."},{"key":"1543_CR7","unstructured":"Elmaliach, Y., Shiloni, A., Kaminka, G.A.: A realistic model of frequency-based multi-robot polyline patrolling. In: AAMAS, vol. 1, pp. 63\u201370 (2008)"},{"key":"1543_CR8","doi-asserted-by":"crossref","unstructured":"Fusco, G., Gupta, H.: Placement and orientation of rotating directional sensors. In: Sensor Mesh and Ad Hoc Communications and Networks (SECON), 2010 7th Annual IEEE Communications Society Conference on, pp. 1\u20139. IEEE (2010)","DOI":"10.1109\/SECON.2010.5508238"},{"issue":"12","key":"1543_CR9","doi-asserted-by":"crossref","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 Auton. Syst. 56(12), 1102\u20131114 (2008)","journal-title":"Robotics Auton. Syst."},{"key":"1543_CR10","doi-asserted-by":"crossref","unstructured":"Kranakis, E., MacQuarrie, F., Morales-Ponce, O., Urrutia, J.: Uninterrupted coverage of a planar region with rotating directional antennae. In: Proceedings of ADHOCNOW. LNCS, vol. 7363, pp. 56\u201368. Springer, NY (2012)","DOI":"10.1007\/978-3-642-31638-8_5"},{"key":"1543_CR11","doi-asserted-by":"crossref","unstructured":"Machado, A., Ramalho, G., Zucker, J.-D., Drogoul, A.: Multi-agent patrolling: an empirical analysis of alternative architectures. In: Proceeding of the 3rd international conference on Multi-agent-based simulation II, MABS 2002, LNCS, vol. 2581, pp. 155\u2013170. Springer, Berlin (2003)","DOI":"10.1007\/3-540-36483-8_11"},{"issue":"01","key":"1543_CR12","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1142\/S0218195911003573","volume":"21","author":"KJ Obermeyer","year":"2011","unstructured":"Obermeyer, K.J., Ganguli, A., Bullo, F.: A complete algorithm for searchlight scheduling. Int. J. Comput. Geom. Appl. 21(01), 101\u2013130 (2011)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"1543_CR13","volume-title":"Art Gallery Theorems and Algorithms","author":"J O\u2019Rourke","year":"1987","unstructured":"O\u2019Rourke, J.: Art Gallery Theorems and Algorithms, vol. 57. Oxford University Press, Oxford (1987)"},{"key":"1543_CR14","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198506263.001.0001","volume-title":"Random Geometric Graphs","author":"M Penrose","year":"2003","unstructured":"Penrose, M.: Random Geometric Graphs, vol. 5. Oxford University Press, Oxford (2003)"},{"issue":"1","key":"1543_CR15","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/S0925-7721(97)00027-8","volume":"10","author":"W Steiger","year":"1998","unstructured":"Steiger, W., Streinu, I.: Illumination by floodlights. Comput. Geom. 10(1), 57\u201370 (1998)","journal-title":"Comput. Geom."},{"issue":"3","key":"1543_CR16","doi-asserted-by":"crossref","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 37(3), 165\u2013186 (2003)","journal-title":"Algorithmica"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-015-1543-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-015-1543-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-015-1543-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,20]],"date-time":"2025-05-20T00:39:38Z","timestamp":1747701578000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-015-1543-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,26]]},"references-count":16,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,3]]}},"alternative-id":["1543"],"URL":"https:\/\/doi.org\/10.1007\/s00373-015-1543-4","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,26]]}}}