{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T12:01:59Z","timestamp":1781870519800,"version":"3.54.5"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,1,2]],"date-time":"2021-01-02T00:00:00Z","timestamp":1609545600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,2]],"date-time":"2021-01-02T00:00:00Z","timestamp":1609545600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Science Foundation","award":["CCF-1422311"],"award-info":[{"award-number":["CCF-1422311"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1423615"],"award-info":[{"award-number":["CCF-1423615"]}],"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-1526406"],"award-info":[{"award-number":["CCF-1526406"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["EFRI-1240383"],"award-info":[{"award-number":["EFRI-1240383"]}],"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-1138967"],"award-info":[{"award-number":["CCF-1138967"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00eda y Competitividad","doi-asserted-by":"publisher","award":["MTM2015-63791-R"],"award-info":[{"award-number":["MTM2015-63791-R"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["W1230"],"award-info":[{"award-number":["W1230"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002241","name":"Japan Science and Technology Agency","doi-asserted-by":"crossref","award":["JPMJER1201"],"award-info":[{"award-number":["JPMJER1201"]}],"id":[{"id":"10.13039\/501100002241","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100002809","name":"Generalitat de Catalunya","doi-asserted-by":"publisher","award":["DGR 2017SGR1640"],"award-info":[{"award-number":["DGR 2017SGR1640"]}],"id":[{"id":"10.13039\/501100002809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2021,5]]},"DOI":"10.1007\/s00453-020-00784-6","type":"journal-article","created":{"date-parts":[[2021,1,2]],"date-time":"2021-01-02T07:03:14Z","timestamp":1609570994000},"page":"1316-1351","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers"],"prefix":"10.1007","volume":"83","author":[{"given":"Hugo A.","family":"Akitaya","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Esther M.","family":"Arkin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mirela","family":"Damian","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Erik D.","family":"Demaine","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vida","family":"Dujmovi\u0107","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robin","family":"Flatland","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matias","family":"Korman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Belen","family":"Palop","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3147-0083","authenticated-orcid":false,"given":"Irene","family":"Parada","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andr\u00e9 van","family":"Renssen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vera","family":"Sacrist\u00e1n","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,1,2]]},"reference":[{"key":"784_CR1","unstructured":"Abel, Z., Kominers, S.D.: Pushing hypercubes around. CoRR abs\/0802.3414 (2008)"},{"key":"784_CR2","unstructured":"An, B.K.: EM-Cube: cube-shaped, self-reconfigurable robots sliding on structure surfaces. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pp. 3149\u20133155 (2008)"},{"key":"784_CR3","doi-asserted-by":"crossref","unstructured":"Ayanian, N., White, P.J., H\u00e1l\u00e1sz, \u00c1., Yim, M., Kumar, V.: Stochastic control for self-assembly of XBots. In: Proceedings of ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (IDETC-CIE) (2008)","DOI":"10.1115\/DETC2008-49535"},{"key":"784_CR4","unstructured":"Benbernou, N.M.: Geometric algorithms for reconfigurable structures. Ph.D. Thesis, Massachusetts Institute of Technology (2011)"},{"key":"784_CR5","first-page":"5013532","volume":"2017","author":"S Chennareddy","year":"2017","unstructured":"Chennareddy, S., Agrawal, A., Karuppiah, A.: Modular self-reconfigurable robotic systems: a survey on hardware architectures. J. Robot. 2017, 5013532 (2017)","journal-title":"J. Robot."},{"key":"784_CR6","unstructured":"Chirikjian, G.S.: Kinematics of a metamorphic robotic system. In: Proceedings of IEEE international conference on robotics and automation (ICRA), vol.\u00a01, pp. 449\u2013455 (1994)"},{"issue":"1","key":"784_CR7","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s00373-005-0640-1","volume":"22","author":"A Dumitrescu","year":"2006","unstructured":"Dumitrescu, A., Pach, J.: Pushing squares around. Graphs Comb. 22(1), 37\u201350 (2006)","journal-title":"Graphs Comb."},{"issue":"3","key":"784_CR8","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1109\/TRA.2004.824936","volume":"20","author":"A Dumitrescu","year":"2004","unstructured":"Dumitrescu, A., Suzuki, I., Yamashita, M.: Motion planning for metamorphic systems: feasibility, decidability, and distributed reconfiguration. IEEE Trans. Robot. 20(3), 409\u2013418 (2004)","journal-title":"IEEE Trans. Robot."},{"key":"784_CR9","doi-asserted-by":"crossref","unstructured":"Fitch, R., Butler, Z., Rus, D.: Reconfiguration planning for heterogeneous self-reconfiguring robots. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), vol.\u00a03, pp. 2460\u20132467 (2003)","DOI":"10.1109\/IROS.2003.1249239"},{"key":"784_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-322-94560-0","volume-title":"Labyrinth Problems: Labyrinth-Searching Abilities of Automata, Teubner-Texte zur Mathematik (TTZM)","author":"A Hemmerling","year":"1989","unstructured":"Hemmerling, A.: Labyrinth Problems: Labyrinth-Searching Abilities of Automata, Teubner-Texte zur Mathematik (TTZM), vol. 14. Springer, Berlin (1989)"},{"key":"784_CR11","doi-asserted-by":"crossref","unstructured":"Kurokawa, H., Murata, S., Yoshida, E., Tomita, K., Kokaji, S.: A 3-D self-reconfigurable structure and experiments. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), vol.\u00a02, pp. 860\u2013865 (1998)","DOI":"10.1109\/IROS.1998.727308"},{"issue":"1","key":"784_CR12","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1017\/S0263574710000718","volume":"29","author":"T Larkworthy","year":"2011","unstructured":"Larkworthy, T., Ramamoorthy, S.: A characterization of the reconfiguration space of self-reconfiguring robotic systems. Robotica 29(1), 73\u201385 (2011)","journal-title":"Robotica"},{"key":"784_CR13","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.jcss.2018.12.001","volume":"102","author":"O Michail","year":"2019","unstructured":"Michail, O., Skretas, G., Spirakis, P.G.: On the transformation capability of feasible mechanisms for programmable matter. J. Comput. Syst. Sci. 102, 18\u201339 (2019)","journal-title":"J. Comput. Syst. Sci."},{"key":"784_CR14","unstructured":"Murata, S., Kurokawa, H., Kokaji, S.: Self-assembling machine. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), vol.\u00a01, pp. 441\u2013448 (1994)"},{"issue":"4","key":"784_CR15","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1109\/TMECH.2002.806220","volume":"7","author":"S Murata","year":"2002","unstructured":"Murata, S., Yoshida, E., Kamimura, A., Kurokawa, H., Tomita, K., Kokaji, S.: M-TRAN: self-reconfigurable modular robotic system. IEEE\/ASME Trans. Mechatron. 7(4), 431\u2013441 (2002)","journal-title":"IEEE\/ASME Trans. Mechatron."},{"key":"784_CR16","unstructured":"Nguyen, A., Guibas, L.J., Yim, M.: Controlled module density helps reconfiguration planning. In: Proceedings of 4th International Workshop on Algorithmic Foundations of Robotics (WAFR), pp. 23\u201336 (2000)"},{"issue":"2","key":"784_CR17","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s10514-006-8546-1","volume":"21","author":"EH \u00d8stergaard","year":"2006","unstructured":"\u00d8stergaard, E.H., Kassow, K., Beck, R., Lund, H.H.: Design of the ATRON lattice-based self-reconfigurable robot. Auton. Robots 21(2), 165\u2013183 (2006)","journal-title":"Auton. Robots"},{"key":"784_CR18","doi-asserted-by":"crossref","unstructured":"Rus, D., Vona, M.: A physical implementation of the self-reconfiguring crystalline robot. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA), vol.\u00a02, pp. 1726\u20131733 (2000)","DOI":"10.1109\/ROBOT.2000.844845"},{"key":"784_CR19","doi-asserted-by":"crossref","unstructured":"Salemi, B., Moll, M., Shen, W.M.: SUPERBOT: a deployable, multi-functional, and modular self-reconfigurable robotic system. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3636\u20133641 (2006)","DOI":"10.1109\/IROS.2006.281719"},{"key":"784_CR20","volume-title":"Self-Reconfigurable Robots: An Introduction","author":"K Stoy","year":"2010","unstructured":"Stoy, K., Brandt, D., Christensen, D.J.: Self-Reconfigurable Robots: An Introduction. MIT Press, Cambridge (2010)"},{"key":"784_CR21","doi-asserted-by":"crossref","unstructured":"Sung, C., Bern, J., Romanishin, J., Rus, D.: Reconfiguration planning for pivoting cube modular robots. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 1933\u20131940 (2015)","DOI":"10.1109\/ICRA.2015.7139451"},{"key":"784_CR22","doi-asserted-by":"crossref","unstructured":"Unsal, C., Kiliccote, H., Khosla, P.: I(CES)-Cubes: a modular self-reconfigurable bipartite robotic system. In: Proceedings of SPIE Conference on Mobile Robots and Autonomous Systems, vol. 3839, pp. 258\u2013269 (1999)","DOI":"10.1117\/12.360346"},{"issue":"1","key":"784_CR23","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/MRA.2007.339623","volume":"14","author":"M Yim","year":"2007","unstructured":"Yim, M., Shen, W., Salemi, B., Rus, D., Moll, M., Lipson, H., Klavins, E., Chirikjian, G.S.: Modular self-reconfigurable robot systems. IEEE Robot. Autom. Mag. 14(1), 43\u201352 (2007)","journal-title":"IEEE Robot. Autom. Mag."},{"key":"784_CR24","unstructured":"Zykov, V., Chan, A., Lipson, H.: Molecubes: an open-source modular robotic kit. In: IROS-2007 Self-Reconfigurable Robotics Workshop (2007)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-020-00784-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-020-00784-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-020-00784-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,20]],"date-time":"2024-08-20T15:11:16Z","timestamp":1724166676000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-020-00784-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,2]]},"references-count":24,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["784"],"URL":"https:\/\/doi.org\/10.1007\/s00453-020-00784-6","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1,2]]},"assertion":[{"value":"11 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 November 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 January 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}