{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,26]],"date-time":"2026-09-26T06:59:45Z","timestamp":1790405985242,"version":"4.1.0"},"reference-count":32,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,8,10]],"date-time":"2026-08-10T00:00:00Z","timestamp":1786320000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001659","name":"German Research Foundation","doi-asserted-by":"publisher","award":["SCHE 1592\/10-1"],"award-info":[{"award-number":["SCHE 1592\/10-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2026,10]]},"DOI":"10.1016\/j.tcs.2026.116196","type":"journal-article","created":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T16:22:15Z","timestamp":1786638135000},"page":"116196","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Distributed rhombus formation of sliding squares"],"prefix":"10.1016","volume":"1085","author":[{"given":"Irina","family":"Kostitsyna","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4066-0033","authenticated-orcid":false,"given":"David","family":"Liedtke","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian","family":"Scheideler","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/j.tcs.2026.116196_bib0001","series-title":"Stabilization, Safety, and Security of Distributed Systems","first-page":"325","article-title":"Invited paper: distributed rhombus formation of sliding squares","author":"Kostitsyna","year":"2026"},{"key":"10.1016\/j.tcs.2026.116196_bib0002","series-title":"Proceedings 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453)","first-page":"2460","article-title":"Reconfiguration planning for heterogeneous self-reconfiguring robots","volume":"Vol. 3","author":"Fitch","year":"2003"},{"key":"10.1016\/j.tcs.2026.116196_bib0003","series-title":"Proceedings of the Twentieth Annual Symposium on Computational Geometry","first-page":"116","article-title":"Pushing squares around","author":"Dumitrescu","year":"2004"},{"key":"10.1016\/j.tcs.2026.116196_bib0004","series-title":"Proc. 36th European Workshop on Computational Geometry (EuroCG)","first-page":"32","article-title":"Reconfiguring sliding squares in-place by flooding","author":"Moreno","year":"2020"},{"key":"10.1016\/j.tcs.2026.116196_bib0005","series-title":"18th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022)","first-page":"4:1","article-title":"Compacting squares: input-sensitive in-place reconfiguration of sliding squares","volume":"Vol. 227","author":"Akitaya","year":"2022"},{"key":"10.1016\/j.tcs.2026.116196_bib0006","series-title":"40th International Symposium on Computational Geometry (SoCG 2024)","first-page":"1:1","article-title":"A universal in-place reconfiguration algorithm for sliding cube-shaped robots in a quadratic number of moves","volume":"Vol. 293","author":"Abel","year":"2024"},{"key":"10.1016\/j.tcs.2026.116196_bib0007","series-title":"19th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2024)","first-page":"31:1","article-title":"Optimal in-place compaction of sliding cubes","volume":"Vol. 294","author":"Kostitsyna","year":"2024"},{"issue":"3","key":"10.1016\/j.tcs.2026.116196_bib0008","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1109\/TRA.2004.824936","article-title":"Motion planning for metamorphic systems: feasibility, decidability, and distributed reconfiguration","volume":"20","author":"Dumitrescu","year":"2004","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"4","key":"10.1016\/j.tcs.2026.116196_bib0009","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1007\/s10514-015-9421-8","article-title":"Distributed reconfiguration of 2D lattice-based modular robotic systems","volume":"38","author":"Hurtado","year":"2015","journal-title":"Auton. Robots"},{"key":"10.1016\/j.tcs.2026.116196_bib0010","series-title":"Parallel Algorithms for Sliding Squares","author":"Wolters","year":"2024"},{"key":"10.1016\/j.tcs.2026.116196_bib0011","unstructured":"H.A. Akitaya, S.P. Fekete, P. Kramer, S. Molaei, C. Rieck, F. Stock, T. Wallner, Sliding squares in parallel, 2024, 10.48550\/arXiv.2412.05523."},{"key":"10.1016\/j.tcs.2026.116196_bib0012","series-title":"2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)","first-page":"3276","article-title":"Complete reconfiguration algorithm for sliding cube-shaped modular robots with only sliding motion primitive","author":"Kawano","year":"2015"},{"key":"10.1016\/j.tcs.2026.116196_bib0013","doi-asserted-by":"crossref","DOI":"10.1016\/j.robot.2019.103369","article-title":"Distributed tunneling reconfiguration of cubic modular robots without meta-module\u2019s disassembling in severe space requirement","volume":"124","author":"Kawano","year":"2020","journal-title":"Robot. Auton. Syst."},{"issue":"12","key":"10.1016\/j.tcs.2026.116196_bib0014","doi-asserted-by":"crossref","first-page":"8176","DOI":"10.1109\/LRA.2023.3315208","article-title":"Linear-time reconfiguration of sliding-only cubic modular robots under severe space requirements","volume":"8","author":"Kawano","year":"2023","journal-title":"IEEE Robot. Autom. Lett."},{"key":"10.1016\/j.tcs.2026.116196_bib0015","series-title":"37th International Symposium on Computational Geometry (SoCG 2021)","first-page":"10:1","article-title":"Characterizing universal reconfigurability of modular pivoting robots","volume":"Vol. 189","author":"Akitaya","year":"2021"},{"key":"10.1016\/j.tcs.2026.116196_bib0016","unstructured":"H.A. Akitaya, F. Stock, Reconfiguration of 3D pivoting modular robots(2023). 10.48550\/arXiv.2304.09990."},{"issue":"5","key":"10.1016\/j.tcs.2026.116196_bib0017","doi-asserted-by":"crossref","first-page":"1316","DOI":"10.1007\/s00453-020-00784-6","article-title":"Universal reconfiguration of facet-connected modular robots by pivots: the O(1) musketeers","volume":"83","author":"Akitaya","year":"2021","journal-title":"Algorithmica"},{"key":"10.1016\/j.tcs.2026.116196_bib0018","series-title":"2015 IEEE International Conference on Robotics and Automation (ICRA)","first-page":"1933","article-title":"Reconfiguration planning for pivoting cube modular robots","author":"Sung","year":"2015"},{"issue":"4","key":"10.1016\/j.tcs.2026.116196_bib0019","doi-asserted-by":"crossref","first-page":"6701","DOI":"10.1109\/LRA.2021.3095030","article-title":"Reconfiguring non-convex holes in pivoting modular cube robots","volume":"6","author":"Feshbach","year":"2021","journal-title":"IEEE Robot. Autom. Lett."},{"key":"10.1016\/j.tcs.2026.116196_bib0020","series-title":"Proceedings of the Second Annual International Conference on Nanoscale Computing and Communication","first-page":"21:1","article-title":"An algorithmic framework for shape formation problems in self-organizing particle systems","author":"Derakhshandeh","year":"2015"},{"key":"10.1016\/j.tcs.2026.116196_bib0021","series-title":"Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures","first-page":"289","article-title":"Universal shape formation for programmable matter","author":"Derakhshandeh","year":"2016"},{"issue":"1","key":"10.1016\/j.tcs.2026.116196_bib0022","doi-asserted-by":"crossref","first-page":"69\u2014","DOI":"10.1007\/s00446-019-00350-6","article-title":"Shape formation by programmable particles","volume":"33","author":"Di Luna","year":"2020","journal-title":"Distrib. Comput."},{"issue":"2","key":"10.1016\/j.tcs.2026.116196_bib0023","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s11047-019-09774-2","article-title":"Forming tile shapes with simple robots","volume":"19","author":"Gmyr","year":"2020","journal-title":"Nat. Comput."},{"key":"10.1016\/j.tcs.2026.116196_bib0024","series-title":"Proc. of the 36th European Workshop on Computational Geometry (EuroCG 2020)","article-title":"Shape formation in a three-dimensional model for hybrid programmable matter","author":"Hinnenthal","year":"2020"},{"key":"10.1016\/j.tcs.2026.116196_bib0025","series-title":"3rd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2024)","first-page":"15:1","article-title":"Efficient shape formation by 3D hybrid programmable matter: an algorithm for low diameter intermediate structures","volume":"Vol. 292","author":"Hinnenthal","year":"2024"},{"key":"10.1016\/j.tcs.2026.116196_bib0026","unstructured":"J. Friemel, D. Liedtke, C. Scheffer, Efficient shape reconfiguration by hybrid programmable matter, 2025, 10.48550\/arXiv.2501.08663."},{"key":"10.1016\/j.tcs.2026.116196_bib0027","series-title":"32nd International Symposium on Algorithms and Computation (ISAAC 2021)","first-page":"9:1","article-title":"Connected coordinated motion planning with bounded stretch","volume":"Vol. 212","author":"Fekete","year":"2021"},{"issue":"4","key":"10.1016\/j.tcs.2026.116196_bib0028","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1109\/TRO.2004.842325","article-title":"Algorithms for fast concurrent reconfiguration of hexagonal metamorphic robots","volume":"21","author":"Walter","year":"2005","journal-title":"IEEE Trans. Robot."},{"issue":"1","key":"10.1016\/j.tcs.2026.116196_bib0029","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1007\/s00453-020-00752-0","article-title":"Building a nest by an automaton","volume":"83","author":"Czyzowicz","year":"2021","journal-title":"Algorithmica"},{"key":"10.1016\/j.tcs.2026.116196_bib0030","series-title":"2020 IEEE International Conference on Robotics and Automation (ICRA)","first-page":"8252","article-title":"Recognition and reconfiguration of lattice-based cellular structures by simple robots","author":"Niehs","year":"2020"},{"issue":"4","key":"10.1016\/j.tcs.2026.116196_bib0031","doi-asserted-by":"crossref","first-page":"4019","DOI":"10.1109\/LRA.2019.2930486","article-title":"Material\u2013robot system for assembly of discrete cellular structures","volume":"4","author":"Jenett","year":"2019","journal-title":"IEEE Robot. Autom. Lett."},{"issue":"86","key":"10.1016\/j.tcs.2026.116196_bib0032","doi-asserted-by":"crossref","DOI":"10.1126\/scirobotics.adi2746","article-title":"Ultralight, strong, and self-reprogrammable mechanical metamaterials","volume":"9","author":"Gregg","year":"2024","journal-title":"Sci. Robot."}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397526004251?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397526004251?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,9,26]],"date-time":"2026-09-26T06:33:59Z","timestamp":1790404439000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397526004251"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,10]]},"references-count":32,"alternative-id":["S0304397526004251"],"URL":"https:\/\/doi.org\/10.1016\/j.tcs.2026.116196","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2026,10]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Distributed rhombus formation of sliding squares","name":"articletitle","label":"Article Title"},{"value":"Theoretical Computer Science","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.tcs.2026.116196","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 The Author(s). Published by Elsevier B.V.","name":"copyright","label":"Copyright"}],"article-number":"116196"}}