{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T12:00:47Z","timestamp":1781870447495,"version":"3.54.5"},"reference-count":52,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["FOR 1800"],"award-info":[{"award-number":["FOR 1800"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1137\/18m1194341","type":"journal-article","created":{"date-parts":[[2019,11,26]],"date-time":"2019-11-26T10:00:29Z","timestamp":1574762429000},"page":"1727-1762","source":"Crossref","is-referenced-by-count":29,"title":["Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch"],"prefix":"10.1137","volume":"48","author":[{"given":"Erik D.","family":"Demaine","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9062-4241","authenticated-orcid":true,"given":"S\u00e1ndor P.","family":"Fekete","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Phillip","family":"Keldenich","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Henk","family":"Meijer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian","family":"Scheffer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2019,11,26]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2005.06.005"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2015.2470096"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009476"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195908002684"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/060652063"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90019-R"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2018.2857475"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-011-9265-9"},{"key":"atypb15","first-page":"205","author":"Delahaye D.","year":"2014","journal-title":"Springer"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1145\/1541885.1541891"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1145\/2650247"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-012-9275-2"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2015.08.003"},{"key":"atypb22","first-page":"1","author":"Dumitrescu A.","year":"2007","journal-title":"InTech"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2012.06.001"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0016-8"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840371"},{"key":"atypb26","first-page":"447","author":"Fekete S. P.","year":"2011","journal-title":"Basel"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00173-6"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1613\/jair.4171"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1145\/2908737"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.05.008"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45058-0_15"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1177\/027836498400300405"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1137\/0215055"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500304"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2006.878952"},{"key":"atypb47","first-page":"423","author":"Kunde M.","year":"1988","journal-title":"Springer"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1109\/70.736775"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1007\/BF01762132"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1177\/0278364905051974"},{"key":"atypb53","first-page":"168","author":"Ratner D.","year":"1986","journal-title":"Proceedings of the Fifth AAAI Conference on Artificial Intelligence (AAAI-86)"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1126\/science.1254295"},{"key":"atypb56","first-page":"2","author":"\u015eahin E.","year":"2008","journal-title":"Swarm Intell."},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2014.2331983"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2019.2903261"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1177\/027836498300200304"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2014.11.006"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.11.006"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1109\/70.988973"},{"key":"atypb67","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913506268"},{"key":"atypb68","doi-asserted-by":"publisher","DOI":"10.1177\/0278364916672311"},{"key":"atypb70","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915615688"},{"key":"atypb72","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(84)90130-3"},{"key":"atypb74","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(97)00033-X"},{"key":"atypb75","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36279-8_11"},{"key":"atypb76","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-014-9412-1"},{"key":"atypb81","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2014.11.001"},{"key":"atypb82","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(74)90098-7"},{"key":"atypb83","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1609\/aimag.v29i4.2180","volume":"29","author":"Wurman P. R.","year":"2008","journal-title":"AI Magazine"},{"key":"atypb86","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2016.2593448"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M1194341","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,26]],"date-time":"2019-11-26T10:01:30Z","timestamp":1574762490000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M1194341"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":52,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/18M1194341"],"URL":"https:\/\/doi.org\/10.1137\/18m1194341","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}