39 citations · 136 across the 17 of their papers we have counts for
4 papers · 1 filter
CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata
Sándor P. Fekete, Robert Gmyr, Sabrina Hugo +3
We contribute results for a set of fundamental problems in the context of programmable matter by presenting algorithmic methods for evaluating and manipulating a collective of part…
Time-Message Trade-Offs in Distributed Algorithms
Robert Gmyr, Gopal Pandurangan
This paper focuses on showing time-message trade-offs in distributed algorithms for fundamental problems such as leader election, broadcast, spanning tree (ST), minimum spanning tr…
Distributed Computation in Node-Capacitated Networks
John Augustine, Mohsen Ghaffari, Robert Gmyr +4
In this paper, we study distributed graph algorithms in networks in which the nodes have a limited communication capacity. Many distributed systems are built on top of an underlyin…
Convex Hull Formation for Programmable Matter
Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal +3
We envision programmable matter as a system of nano-scale agents (called particles) with very limited computational capabilities that move and compute collectively to achieve a des…