39 citations · 177 across the 36 of their papers we have counts for
50 papers
Efficient Shape Formation by 3D Hybrid Programmable Matter: An Algorithm for Low Diameter Intermediate Structures
Kristian Hinnenthal, David Liedtke, Christian Scheideler
This paper considers the shape formation problem within the 3D hybrid model, where a single agent with a strictly limited viewing range and the computational capacity of a determin…
Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs
Jinfeng Dou, Thorsten Götte, Henning Hillebrandt +2
We consider the problem of computing compact routing tables for a (weighted) planar graph in the PRAM, CONGEST, and the novel HYBRID communication model. We present…
Reconfiguration and Locomotion with Joint Movements in the Amoebot Model
Andreas Padalkin, Manish Kumar, Christian Scheideler
We are considering the geometric amoebot model where a set of amoebots is placed on the triangular grid. An amoebot is able to send information to its neighbors, and to move vi…
Universal Coating by 3D Hybrid Programmable Matter
Irina Kostitsyna, David Liedtke, Christian Scheideler
Motivated by the prospect of nano-robots that assist human physiological functions at the nanoscale, we investigate the coating problem in the three-dimensional model for hybrid pr…
Routing Schemes for Hybrid Communication Networks
Sam Coy, Artur Czumaj, Christian Scheideler +2
We consider the problem of computing routing schemes in the model of distributed computing where nodes have access to two fundamentally different communication mo…
The Structural Power of Reconfigurable Circuits in the Amoebot Model
Andreas Padalkin, Christian Scheideler, Daniel Warner
The amoebot model [Derakhshandeh et al., 2014] has been proposed as a model for programmable matter consisting of tiny, robotic elements called amoebots. We consider the reconfigur…