{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T02:32:47Z","timestamp":1771036367516,"version":"3.50.1"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032111265","type":"print"},{"value":"9783032111272","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T00:00:00Z","timestamp":1763424000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T00:00:00Z","timestamp":1763424000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-11127-2_26","type":"book-chapter","created":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T20:03:55Z","timestamp":1763409835000},"page":"325-342","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Invited Paper: Distributed Rhombus Formation of\u00a0Sliding Squares"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0544-2257","authenticated-orcid":false,"given":"Irina","family":"Kostitsyna","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4066-0033","authenticated-orcid":false,"given":"David","family":"Liedtke","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5278-528X","authenticated-orcid":false,"given":"Christian","family":"Scheideler","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,11,18]]},"reference":[{"key":"26_CR1","doi-asserted-by":"publisher","unstructured":"Akitaya, A., et al.: Characterizing universal reconfigurability of modular pivoting robots. In: Buchin, K., Colin\u00a0de Verdi\u00e8re, E. (eds.) 37th International Symposium on Computational Geometry (SoCG 2021). Leibniz International Proceedings in Informatics (LIPIcs), vol.\u00a0189, pp. 10:1\u201310:20. Schloss Dagstuhl \u2013 Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany (2021). https:\/\/doi.org\/10.4230\/LIPIcs.SoCG.2021.10","DOI":"10.4230\/LIPIcs.SoCG.2021.10"},{"key":"26_CR2","doi-asserted-by":"publisher","unstructured":"Akitaya, H.A., et al.: Compacting squares: input-sensitive in-place reconfiguration of sliding squares. In: Czumaj, A., Xin, Q. (eds.) 18th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022). Leibniz International Proceedings in Informatics (LIPIcs), vol.\u00a0227, pp. 4:1\u20134:19. Schloss Dagstuhl \u2013 Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany (2022). https:\/\/doi.org\/10.4230\/LIPIcs.SWAT.2022.4","DOI":"10.4230\/LIPIcs.SWAT.2022.4"},{"key":"26_CR3","doi-asserted-by":"publisher","unstructured":"Abel, Z., Akitaya, H.A., Kominers, S.D., Korman, M., Stock, F.: A universal in-place reconfiguration algorithm for sliding cube-shaped robots in a quadratic number of moves. In: 40th International Symposium on Computational Geometry (SoCG 2024). Leibniz International Proceedings in Informatics (LIPIcs), vol.\u00a0293, pp. 1:1\u20131:14. Schloss Dagstuhl \u2013 Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany (2024). https:\/\/doi.org\/10.4230\/LIPIcs.SoCG.2024.1","DOI":"10.4230\/LIPIcs.SoCG.2024.1"},{"key":"26_CR4","doi-asserted-by":"publisher","unstructured":"Akitaya, H.A., et al.: Universal reconfiguration of facet-connected modular robots by pivots: the O(1) musketeers. Algorithmica 83(5), 1316\u20131351 (2021). https:\/\/doi.org\/10.1007\/s00453-020-00784-6","DOI":"10.1007\/s00453-020-00784-6"},{"key":"26_CR5","doi-asserted-by":"publisher","unstructured":"Akitaya, H.A., et al.: Sliding squares in parallel (2024). https:\/\/doi.org\/10.48550\/arXiv.2412.05523","DOI":"10.48550\/arXiv.2412.05523"},{"key":"26_CR6","doi-asserted-by":"publisher","unstructured":"Akitaya, H.A., Stock, F.: Reconfiguration of 3d pivoting modular robots (2023). https:\/\/doi.org\/10.48550\/arXiv.2304.09990","DOI":"10.48550\/arXiv.2304.09990"},{"key":"26_CR7","doi-asserted-by":"publisher","unstructured":"Czyzowicz, J., Dereniowski, D., Pelc, A.: Building a nest by an automaton. Algorithmica 83(1), 144\u2013176 (2021). https:\/\/doi.org\/10.1007\/s00453-020-00752-0","DOI":"10.1007\/s00453-020-00752-0"},{"key":"26_CR8","doi-asserted-by":"publisher","unstructured":"Derakhshandeh, Z., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: An algorithmic framework for shape formation problems in self-organizing particle systems. In: Proceedings of the Second Annual International Conference on Nanoscale Computing and Communication, pp. 21:1\u201321:2 (2015). https:\/\/doi.org\/10.1145\/2800795.2800829","DOI":"10.1145\/2800795.2800829"},{"key":"26_CR9","doi-asserted-by":"publisher","unstructured":"Derakhshandeh, Z., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: Universal shape formation for programmable matter. In: Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, pp. 289\u2013299 (2016). https:\/\/doi.org\/10.1145\/2935764.2935784","DOI":"10.1145\/2935764.2935784"},{"issue":"1","key":"26_CR10","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s00446-019-00350-6","volume":"33","author":"GA Di Luna","year":"2020","unstructured":"Di Luna, G.A., Flocchini, P., Santoro, N., Viglietta, G., Yamauchi, Y.: Shape formation by programmable particles. Distrib. Comput. 33(1), 69\u2013101 (2020). https:\/\/doi.org\/10.1007\/s00446-019-00350-6","journal-title":"Distrib. Comput."},{"issue":"3","key":"26_CR11","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. Autom. 20(3), 409\u2013418 (2004). https:\/\/doi.org\/10.1109\/TRA.2004.824936","journal-title":"IEEE Trans. Robot. Autom."},{"key":"26_CR12","doi-asserted-by":"publisher","unstructured":"Dumitrescu, A., Pach, J.: Pushing squares around. In: Proceedings of the Twentieth Annual Symposium on Computational Geometry, pp. 116\u2013123 (2004). https:\/\/doi.org\/10.1145\/997817.997838","DOI":"10.1145\/997817.997838"},{"key":"26_CR13","doi-asserted-by":"publisher","unstructured":"Fekete, S.P., Keldenich, P., Kosfeld, R., Rieck, C., Scheffer, C.: Connected Coordinated Motion Planning with Bounded Stretch. In: Ahn, H.K., Sadakane, K. (eds.) 32nd International Symposium on Algorithms and Computation (ISAAC 2021). Leibniz International Proceedings in Informatics (LIPIcs), vol.\u00a0212, pp. 9:1\u20139:16. Schloss Dagstuhl \u2013 Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany (2021). https:\/\/doi.org\/10.4230\/LIPIcs.ISAAC.2021.9","DOI":"10.4230\/LIPIcs.ISAAC.2021.9"},{"issue":"4","key":"26_CR14","doi-asserted-by":"publisher","first-page":"6701","DOI":"10.1109\/LRA.2021.3095030","volume":"6","author":"D Feshbach","year":"2021","unstructured":"Feshbach, D., Sung, C.: Reconfiguring non-convex holes in pivoting modular cube robots. IEEE Robot. Autom. Lett. 6(4), 6701\u20136708 (2021). https:\/\/doi.org\/10.1109\/LRA.2021.3095030","journal-title":"IEEE Robot. Autom. Lett."},{"key":"26_CR15","doi-asserted-by":"publisher","unstructured":"Fitch, R., Butler, Z., Rus, D.: Reconfiguration planning for heterogeneous self-reconfiguring robots. In: Proceedings 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453), vol.\u00a03, pp. 2460\u20132467 (2003). https:\/\/doi.org\/10.1109\/IROS.2003.1249239","DOI":"10.1109\/IROS.2003.1249239"},{"key":"26_CR16","doi-asserted-by":"publisher","unstructured":"Friemel, J., Liedtke, D., Scheffer, C.: Efficient shape reconfiguration by hybrid programmable matter (2025). https:\/\/doi.org\/10.48550\/arXiv.2501.08663","DOI":"10.48550\/arXiv.2501.08663"},{"issue":"2","key":"26_CR17","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s11047-019-09774-2","volume":"19","author":"R Gmyr","year":"2020","unstructured":"Gmyr, R., et al.: Forming tile shapes with simple robots. Nat. Comput. 19(2), 375\u2013390 (2020). https:\/\/doi.org\/10.1007\/s11047-019-09774-2","journal-title":"Nat. Comput."},{"key":"26_CR18","doi-asserted-by":"publisher","unstructured":"Gregg, C.E., et\u00a0al.: Ultralight, strong, and self-reprogrammable mechanical metamaterials. Sci. Robot. 9(86), eadi2746 (2024). https:\/\/doi.org\/10.1126\/scirobotics.adi2746","DOI":"10.1126\/scirobotics.adi2746"},{"key":"26_CR19","unstructured":"Hinnenthal, K., Rudolph, D., Scheideler, C.: Shape formation in a three-dimensional model for hybrid programmable matter. In: Proceedings of the 36th European Workshop on Computational Geometry (EuroCG 2020) (2020)"},{"key":"26_CR20","doi-asserted-by":"publisher","unstructured":"Hinnenthal, K., Liedtke, D., Scheideler, C.: Efficient shape formation by 3D hybrid programmable matter: an algorithm for low diameter intermediate structures. In: Casteigts, A., Kuhn, F. (eds.) 3rd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2024). Leibniz International Proceedings in Informatics (LIPIcs), vol.\u00a0292, pp. 15:1\u201315:20. Schloss Dagstuhl \u2013 Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany (2024). https:\/\/doi.org\/10.4230\/LIPIcs.SAND.2024.15","DOI":"10.4230\/LIPIcs.SAND.2024.15"},{"issue":"4","key":"26_CR21","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/s10514-015-9421-8","volume":"38","author":"F Hurtado","year":"2015","unstructured":"Hurtado, F., Molina, E., Ramaswami, S., Sacrist\u00e1n, V.: Distributed reconfiguration of 2d lattice-based modular robotic systems. Auton. Robot. 38(4), 383\u2013413 (2015). https:\/\/doi.org\/10.1007\/s10514-015-9421-8","journal-title":"Auton. Robot."},{"issue":"4","key":"26_CR22","doi-asserted-by":"publisher","first-page":"4019","DOI":"10.1109\/LRA.2019.2930486","volume":"4","author":"B Jenett","year":"2019","unstructured":"Jenett, B., Abdel-Rahman, A., Cheung, K., Gershenfeld, N.: Material\u2013robot system for assembly of discrete cellular structures. IEEE Robot. Autom. Lett. 4(4), 4019\u20134026 (2019). https:\/\/doi.org\/10.1109\/LRA.2019.2930486","journal-title":"IEEE Robot. Autom. Lett."},{"key":"26_CR23","doi-asserted-by":"publisher","unstructured":"Kawano, H.: Complete reconfiguration algorithm for sliding cube-shaped modular robots with only sliding motion primitive. In: 2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3276\u20133283. IEEE (2015). https:\/\/doi.org\/10.1109\/IROS.2015.7353832","DOI":"10.1109\/IROS.2015.7353832"},{"key":"26_CR24","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2019.103369","volume":"124","author":"H Kawano","year":"2020","unstructured":"Kawano, H.: Distributed tunneling reconfiguration of cubic modular robots without meta-module\u2019s disassembling in severe space requirement. Robot. Auton. Syst. 124, 103369 (2020). https:\/\/doi.org\/10.1016\/j.robot.2019.103369","journal-title":"Robot. Auton. Syst."},{"issue":"12","key":"26_CR25","doi-asserted-by":"publisher","first-page":"8176","DOI":"10.1109\/LRA.2023.3315208","volume":"8","author":"H Kawano","year":"2023","unstructured":"Kawano, H.: Linear-time reconfiguration of sliding-only cubic modular robots under severe space requirements. IEEE Robot. Autom. Lett. 8(12), 8176\u20138183 (2023). https:\/\/doi.org\/10.1109\/LRA.2023.3315208","journal-title":"IEEE Robot. Autom. Lett."},{"key":"26_CR26","doi-asserted-by":"publisher","unstructured":"Kostitsyna, I., Liedtke, D., Scheideler, C.: Distributed rhombus formation of sliding squares (2025). https:\/\/doi.org\/10.48550\/arXiv.2508.09638","DOI":"10.48550\/arXiv.2508.09638"},{"key":"26_CR27","doi-asserted-by":"publisher","unstructured":"Kostitsyna, I., Ophelders, T., Parada, I., Peters, T., Sonke, W., Speckmann, B.: Optimal in-place compaction of sliding cubes. In: Bodlaender, H.L. (ed.) 19th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2024). Leibniz International Proceedings in Informatics (LIPIcs), vol.\u00a0294, pp. 31:1\u201331:14. Schloss Dagstuhl \u2013 Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany (2024). https:\/\/doi.org\/10.4230\/LIPIcs.SWAT.2024.31","DOI":"10.4230\/LIPIcs.SWAT.2024.31"},{"key":"26_CR28","unstructured":"Moreno, J., Sacrist\u00e1n, V.: Reconfiguring sliding squares in-place by flooding. In: Proceedings of the 36th European Workshop on Computational Geometry (EuroCG), p.\u00a032 (2020)"},{"key":"26_CR29","doi-asserted-by":"publisher","unstructured":"Niehs, E., et al.: Recognition and reconfiguration of lattice-based cellular structures by simple robots. In: 2020 IEEE International Conference on Robotics and Automation (ICRA), pp. 8252\u20138259 (2020). https:\/\/doi.org\/10.1109\/ICRA40945.2020.9196700","DOI":"10.1109\/ICRA40945.2020.9196700"},{"key":"26_CR30","doi-asserted-by":"publisher","unstructured":"Sung, C., Bern, J., Romanishin, J., Rus, D.: Reconfiguration planning for pivoting cube modular robots. In: 2015 IEEE International Conference on Robotics and Automation (ICRA), pp. 1933\u20131940 (2015). https:\/\/doi.org\/10.1109\/ICRA.2015.7139451","DOI":"10.1109\/ICRA.2015.7139451"},{"issue":"4","key":"26_CR31","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1109\/TRO.2004.842325","volume":"21","author":"J Walter","year":"2005","unstructured":"Walter, J., Tsai, E., Amato, N.: Algorithms for fast concurrent reconfiguration of hexagonal metamorphic robots. IEEE Trans. Rob. 21(4), 621\u2013631 (2005). https:\/\/doi.org\/10.1109\/TRO.2004.842325","journal-title":"IEEE Trans. Rob."},{"key":"26_CR32","unstructured":"Wolters, M.: Parallel algorithms for sliding squares. Master\u2019s thesis, Utrecht University (2024). https:\/\/studenttheses.uu.nl\/handle\/20.500.12932\/45768"}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-11127-2_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T20:03:59Z","timestamp":1763409839000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-11127-2_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,18]]},"ISBN":["9783032111265","9783032111272"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-11127-2_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,18]]},"assertion":[{"value":"18 November 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SSS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Stabilizing, Safety, and Security of Distributed Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kathmandu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Nepal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 October 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 October 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sss2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}