{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:30:07Z","timestamp":1772119807369,"version":"3.50.1"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,12,13]],"date-time":"2024-12-13T00:00:00Z","timestamp":1734048000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,13]],"date-time":"2024-12-13T00:00:00Z","timestamp":1734048000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2329918"],"award-info":[{"award-number":["CCF-2329918"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2329918"],"award-info":[{"award-number":["CCF-2329918"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2025,3]]},"DOI":"10.1007\/s11047-024-10007-4","type":"journal-article","created":{"date-parts":[[2024,12,13]],"date-time":"2024-12-13T04:51:10Z","timestamp":1734065470000},"page":"3-16","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Uniform robot relocation is hard in only two directions even without obstacles"],"prefix":"10.1007","volume":"24","author":[{"given":"David","family":"Caballero","sequence":"first","affiliation":[]},{"given":"Angel A.","family":"Cantu","sequence":"additional","affiliation":[]},{"given":"Timothy","family":"Gomez","sequence":"additional","affiliation":[]},{"given":"Austin","family":"Luchsinger","sequence":"additional","affiliation":[]},{"given":"Robert","family":"Schweller","sequence":"additional","affiliation":[]},{"given":"Tim","family":"Wylie","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,12,13]]},"reference":[{"key":"10007_CR1","unstructured":"Akitaya H, Aloupis G, L\u00f6ffler M et\u00a0al (2016) Trash compaction. In: Proc. 32nd European Workshop on Computational Geometry, pp 107\u2013110"},{"key":"10007_CR2","unstructured":"Akitaya HA, L\u00f6ffler M, Viglietta G (2022) Pushing blocks by sweeping lines. In: Proc. of the 11th Inter. Conf. on Fun with Algorithms, FUN\u201922"},{"key":"10007_CR3","doi-asserted-by":"publisher","unstructured":"Balanza-Martinez J, Luchsinger A, Caballero D et\u00a0al (2019) Full tilt: Universal constructors for general shapes with uniform external forces. In: Proc. of the 2019 ACM-SIAM Symposium on Discrete Algorithms, SODA\u201919, pp 2689\u20132708, https:\/\/doi.org\/10.1137\/1.9781611975482.167","DOI":"10.1137\/1.9781611975482.167"},{"key":"10007_CR4","doi-asserted-by":"publisher","unstructured":"Balanza-Martinez J, Gomez T, Caballero D et\u00a0al (2020) Hierarchical shape construction and complexity for slidable polyominoes under uniform external forces. In: Proc. of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA\u201920, pp 2625\u20132641, https:\/\/doi.org\/10.1137\/1.9781611975994.160","DOI":"10.1137\/1.9781611975994.160"},{"key":"10007_CR5","doi-asserted-by":"publisher","unstructured":"Becker AT, Habibi G, Werfel J et\u00a0al (2013) Massive uniform manipulation: Controlling large populations of simple robots with a common input signal. In: 2013 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp 520\u2013527, https:\/\/doi.org\/10.1109\/IROS.2013.6696401","DOI":"10.1109\/IROS.2013.6696401"},{"key":"10007_CR6","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/978-3-642-45346-5_5","volume-title":"Algorithms for Sensor Systems","author":"AT Becker","year":"2014","unstructured":"Becker AT, Demaine ED, Fekete SP et\u00a0al (2014a) Reconfiguring massive particle swarms with limited, global control. Algorithms for Sensor Systems. Springer, Berlin, pp 51\u201366"},{"key":"10007_CR7","doi-asserted-by":"publisher","unstructured":"Becker AT, Demaine ED, Fekete SP et\u00a0al (2014b) Particle computation: Designing worlds to control robot swarms with only global signals. In: IEEE International Conference on Robotics and Automation, ICRA\u201914, pp 6751\u20136756, https:\/\/doi.org\/10.1109\/ICRA.2014.6907856","DOI":"10.1109\/ICRA.2014.6907856"},{"key":"10007_CR8","unstructured":"Caballero D, Cantu AA, Gomez T et\u00a0al (2020a) Building patterned shapes in robot swarms with uniform control signals. In: Proceedings of the 32nd Canadian Conference on Computational Geometry, CCCG\u201920, pp 59\u201362"},{"key":"10007_CR9","first-page":"782","volume":"28","author":"D Caballero","year":"2020","unstructured":"Caballero D, Cantu AA, Gomez T et\u00a0al (2020b) Hardness of reconfiguring robot swarms with uniform external control in limited directions. J Inf Process 28:782\u2013790","journal-title":"J Inf Process"},{"key":"10007_CR10","unstructured":"Caballero D, Cantu AA, Gomez T et\u00a0al (2020c) Relocating units in robot swarms with uniform control signals is pspace-complete. In: Proceedings of the 32nd Canadian Conference on Computational Geometry, CCCG\u201920, pp 49\u201355"},{"key":"10007_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11047-021-09864-0","volume":"20","author":"D Caballero","year":"2021","unstructured":"Caballero D, Cantu A, Gomez T et\u00a0al (2021a) Fast reconfiguration of robot swarms with uniform control signals. Nat Comput 20:1\u201311. https:\/\/doi.org\/10.1007\/s11047-021-09864-0","journal-title":"Nat Comput"},{"key":"10007_CR12","unstructured":"Caballero D, Cantu AA, Gomez T et\u00a0al (2021b) Unit tilt row relocation in a square (short abstract). In: Proceedings of the 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games, TJCDCG3\u20192020+1, pp 122\u2013123"},{"key":"10007_CR13","doi-asserted-by":"crossref","unstructured":"Caballero D, Cantu AA, Gomez T et\u00a0al (2023) Uniform robot relocation is hard in only two directions even without obstacles. In: Unconventional Computation and Natural Computation. Springer Nature Switzerland, Cham, UCNC\u201923, pp 17\u201331","DOI":"10.1007\/978-3-031-34034-5_2"},{"issue":"1","key":"10007_CR14","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1021\/nn203969b","volume":"6","author":"PT Chiang","year":"2012","unstructured":"Chiang PT, Mielke J, Godoy J et\u00a0al (2012) Toward a light-driven motorized nanocar: Synthesis and initial imaging of single molecules. ACS Nano 6(1):592\u2013597. https:\/\/doi.org\/10.1021\/nn203969b. (pMID: 22129498)","journal-title":"ACS Nano"},{"key":"10007_CR15","doi-asserted-by":"publisher","unstructured":"Felfoul O, Mohammadi M, Gaboury L et\u00a0al (2011) Tumor targeting by computer controlled guidance of magnetotactic bacteria acting like autonomous microrobots. In: 2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp 1304\u20131308, https:\/\/doi.org\/10.1109\/IROS.2011.6094991","DOI":"10.1109\/IROS.2011.6094991"},{"key":"10007_CR16","doi-asserted-by":"publisher","unstructured":"Martel S (2012) Bacterial microsystems and microrobots. In: Biomedical Microdevices, pp 1033\u20131045, https:\/\/doi.org\/10.1007\/s10544-012-9696-x","DOI":"10.1007\/s10544-012-9696-x"},{"issue":"1","key":"10007_CR17","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s12213-014-0076-x","volume":"9","author":"S Martel","year":"2014","unstructured":"Martel S, Taherkhani S, Tabrizian M et\u00a0al (2014) Computer 3d controlled bacterial transports and aggregations of microbial adhered nano-components. J Micro-Bio Robotics 9(1):23\u201328. https:\/\/doi.org\/10.1007\/s12213-014-0076-x","journal-title":"J Micro-Bio Robotics"},{"issue":"11","key":"10007_CR18","doi-asserted-by":"publisher","first-page":"2330","DOI":"10.1021\/nl051915k","volume":"5","author":"Y Shirai","year":"2005","unstructured":"Shirai Y, Osgood AJ, Zhao Y et\u00a0al (2005) Directional control in thermally driven single-molecule nanocars. Nano Lett 5(11):2330\u20132334. https:\/\/doi.org\/10.1021\/nl051915k. (pMID: 16277478)","journal-title":"Nano Lett"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-024-10007-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11047-024-10007-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-024-10007-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,7]],"date-time":"2025-03-07T01:37:33Z","timestamp":1741311453000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11047-024-10007-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,13]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,3]]}},"alternative-id":["10007"],"URL":"https:\/\/doi.org\/10.1007\/s11047-024-10007-4","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-3762289\/v1","asserted-by":"object"}]},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,13]]},"assertion":[{"value":"18 November 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 December 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"There are no conflict of interest that we are aware of in reference to this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}