---
res:
  bibo_abstract:
  - 'The sliding square model is a widely used abstraction for studying self-reconfigurable
    robotic systems, where modules are square-shaped robots that move by sliding or
    rotating over one another. In this paper, we propose a novel distributed algorithm
    that enables a group of modules to reconfigure into a rhombus shape, starting
    from an arbitrary side-connected configuration. It is connectivity-preserving
    and operates under minimal assumptions: one leader module, common chirality, constant
    memory per module, and visibility and communication restricted to immediate neighbors.
    Unlike prior work, which relaxes the original sliding square move-set, our approach
    uses the unmodified move-set, addressing the additional challenge of handling
    locked configurations. Our algorithm is sequential in nature and operates with
    a worst-case time complexity of O(n^2) rounds, which is optimal for sequential
    algorithms. To improve runtime, we introduce two parallel variants of the algorithm.
    Both rely on a spanning tree data structure, allowing modules to make decisions
    based on local connectivity. Our experimental results show a significant speedup
    for the first variant, and a linear average runtime for the second variant, which
    is worst-case optimal for parallel algorithms.@eng'
  bibo_authorlist:
  - foaf_Person:
      foaf_givenName: Irina
      foaf_name: Kostitsyna, Irina
      foaf_surname: Kostitsyna
  - foaf_Person:
      foaf_givenName: David Jan
      foaf_name: Liedtke, David Jan
      foaf_surname: Liedtke
      foaf_workInfoHomepage: http://www.librecat.org/personId=55557
  - foaf_Person:
      foaf_givenName: Christian
      foaf_name: Scheideler, Christian
      foaf_surname: Scheideler
      foaf_workInfoHomepage: http://www.librecat.org/personId=20792
  bibo_doi: 10.1007/978-3-032-11127-2_26
  dct_date: 2025^xs_gYear
  dct_isPartOf:
  - http://id.crossref.org/issn/0302-9743
  - http://id.crossref.org/issn/1611-3349
  - http://id.crossref.org/issn/9783032111265
  - http://id.crossref.org/issn/9783032111272
  dct_language: eng
  dct_publisher: Springer Nature Switzerland@
  dct_title: 'Invited Paper: Distributed Rhombus Formation of Sliding Squares@'
...