{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:37:04Z","timestamp":1759847824647,"version":"3.37.3"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,5,8]],"date-time":"2018-05-08T00:00:00Z","timestamp":1525737600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Spanish Ministry of Economy and Competitiveness","award":["MTM2016-76272-R AEI\/FEDER,UE"],"award-info":[{"award-number":["MTM2016-76272-R AEI\/FEDER,UE"]}]},{"name":"EU-H2020\/MSCA","award":["2016-734922"],"award-info":[{"award-number":["2016-734922"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2018,8]]},"DOI":"10.1007\/s10878-018-0297-3","type":"journal-article","created":{"date-parts":[[2018,5,8]],"date-time":"2018-05-08T03:09:12Z","timestamp":1525748952000},"page":"365-391","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Computing the k-resilience of a synchronized multi-robot system"],"prefix":"10.1007","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2866-6766","authenticated-orcid":false,"given":"Sergey","family":"Bereg","sequence":"first","affiliation":[]},{"given":"Luis-Evaristo","family":"Caraballo","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9-Miguel","family":"D\u00edaz-B\u00e1\u00f1ez","sequence":"additional","affiliation":[]},{"given":"Mario A.","family":"Lopez","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,5,8]]},"reference":[{"issue":"1\u20132","key":"297_CR1","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/s10846-013-9938-z","volume":"74","author":"JJ Acevedo","year":"2014","unstructured":"Acevedo JJ, Arrue BC, D\u00edaz-B\u00e1\u00f1ez JM, Ventura I, Maza I, Ollero A (2014) One-to-one coordination algorithm for decentralized area partition in surveillance missions with a team of aerial robots. J Intell Robot Syst 74(1\u20132):269\u2013285","journal-title":"J Intell Robot Syst"},{"issue":"1\u20134","key":"297_CR2","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s10846-012-9768-4","volume":"69","author":"D Alejo","year":"2013","unstructured":"Alejo D, D\u00edaz-B\u00e1\u00f1ez JM, Cobano JA, P\u00e9rez-Lantero P, Ollero A (2013) The velocity assignment problem for conflict resolution with multiple aerial vehicles sharing airspace. J Intell Robot Syst 69(1\u20134):331\u2013346","journal-title":"J Intell Robot Syst"},{"key":"297_CR3","unstructured":"Bereg S, Caraballo LE, D\u00edaz-B\u00e1\u00f1ez JM, L\u00f3pez MA (2017) Computing the k-resilience of a synchronized multi-robot system. In: 33rd European workshop on computational geometry (EuroCG17), pp 65\u201368"},{"issue":"6","key":"297_CR4","doi-asserted-by":"publisher","first-page":"914","DOI":"10.1002\/rob.20401","volume":"28","author":"M Bernard","year":"2011","unstructured":"Bernard M, Kondak K, Maza I, Ollero A (2011) Autonomous transportation and deployment with aerial robots for search and rescue missions. J Field Robot 28(6):914\u2013931","journal-title":"J Field Robot"},{"key":"297_CR5","unstructured":"Brunner AP (2015) Isolation in synchronized drone formations. Master thesis, University of Denver"},{"key":"297_CR6","doi-asserted-by":"crossref","unstructured":"Casado LG, Garc\u00eda I, Szab\u00f3 PG, Csendes T (2001) Packing equal circles in a square II. \u2014 new results for up to 100 circles using the TAMSASS-PECS algorithm, pp 207\u2013224. Springer US, Boston","DOI":"10.1007\/978-1-4613-0295-7_15"},{"key":"297_CR7","unstructured":"Chevaleyre Y (2004) Theoretical analysis of the multi-agent patrolling problem. In: Proceedings IEEE\/WIC\/ACM international conference on intelligent agent technology, 2004 (IAT 2004), pp 302\u2013308"},{"issue":"1","key":"297_CR8","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0024-3795(98)10126-X","volume":"285","author":"B Codenotti","year":"1998","unstructured":"Codenotti B, Gerace I, Vigna S (1998) Hardness results and spectral techniques for combinatorial problems on circulant graphs. Linear Algebra Appl 285(1):123\u2013142","journal-title":"Linear Algebra Appl"},{"issue":"2\u20133","key":"297_CR9","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/BF01832623","volume":"9","author":"TW Cusick","year":"1973","unstructured":"Cusick TW (1973) View-obstruction problems. Aequ Math 9(2\u20133):165\u2013170","journal-title":"Aequ Math"},{"key":"297_CR10","doi-asserted-by":"crossref","unstructured":"Czyzowicz J, G\u0105sieniec L, Kosowski A, Kranakis E (2011) Boundary patrolling by mobile agents with distinct maximal speeds. In: Demetrescu C, Halld\u00f3rsson MM (eds), Algorithms\u2014ESA 2011. Lecture notes in computer science, vol 6942. Springer, Berlin, pp 701\u2013712","DOI":"10.1007\/978-3-642-23719-5_59"},{"key":"297_CR11","doi-asserted-by":"crossref","unstructured":"D\u00edaz-B\u00e1\u00f1ez JM, Caraballo LE, Lopez MA, Bereg S, Maza I, Ollero A (2015) The synchronization problem for information exchange between aerial robots under communication constraints. In: 2015 International conference on robotics and automation (ICRA), IEEE","DOI":"10.1109\/ICRA.2015.7139843"},{"issue":"99","key":"297_CR12","first-page":"1","volume":"PP","author":"JM D\u00edaz-B\u00e1\u00f1ez","year":"2017","unstructured":"D\u00edaz-B\u00e1\u00f1ez JM, Caraballo LE, Lopez M, Bereg S, Maza I, Ollero A (2017) A general framework for synchronizing a team of robots under communication constraints. IEEE Trans Robot PP(99):1\u20138","journal-title":"IEEE Trans Robot"},{"issue":"3","key":"297_CR13","first-page":"P3","volume":"21","author":"A Dumitrescu","year":"2014","unstructured":"Dumitrescu A, Ghosh A, T\u00f3th CD (2014) On fence patrolling by mobile agents. Electron J Comb 21(3):P3\u20134","journal-title":"Electron J Comb"},{"issue":"2","key":"297_CR14","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/s00446-014-0226-3","volume":"28","author":"A Kawamura","year":"2015","unstructured":"Kawamura A, Kobayashi Y (2015) Fence patrolling by mobile agents with distinct speeds. Distrib Comput 28(2):147\u2013154","journal-title":"Distrib Comput"},{"key":"297_CR15","doi-asserted-by":"crossref","unstructured":"Kawamura A, Soejima M (2015) Simple strategies versus optimal schedules in multi-agent patrolling. In: Paschos VT, Widmayer P (eds), Algorithms and complexity. Lecture notes in computer science, vol 9079. Springer, pp 261\u2013273","DOI":"10.1007\/978-3-319-18173-8_19"},{"issue":"1","key":"297_CR16","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/0012-365X(93)E0230-2","volume":"142","author":"Costas D Maranas","year":"1995","unstructured":"Maranas Costas D, Floudas Christodoulos A, Pardalos Panos M (1995) New results in the packing of equal circles in a square. Discrete Math 142(1):287\u2013293","journal-title":"Discrete Math"},{"issue":"3","key":"297_CR17","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 (2012) On cooperative patrolling: optimal trajectories, complexity analysis, and approximation algorithms. IEEE Trans Robot 28(3):592\u2013606","journal-title":"IEEE Trans Robot"},{"key":"297_CR18","doi-asserted-by":"crossref","unstructured":"Stehl\u00e9 D, Zimmermann P (2004) A binary recursive gcd algorithm. In: Algorithmic number theory. Lecture notes in computer science, vol 3076. Springer, Berlin, pp 411\u2013425","DOI":"10.1007\/978-3-540-24847-7_31"},{"key":"297_CR19","unstructured":"Szab\u00f3 PG, Csendes T, Casado LG, Garc\u00eda I (2001) Packing equal circles in a square I.\u2014problem setting and bounds for optimal solutions. Springer US, Boston, pp 191\u2013206"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-018-0297-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-018-0297-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-018-0297-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T16:35:31Z","timestamp":1557419731000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-018-0297-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,8]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,8]]}},"alternative-id":["297"],"URL":"https:\/\/doi.org\/10.1007\/s10878-018-0297-3","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2018,5,8]]},"assertion":[{"value":"8 May 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}