4 citations · 7 across the 8 of their papers we have counts for
3 papers · 1 filter
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…
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…