55 citations · 134 across the 13 of their papers we have counts for
3 papers · 1 filter
A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems
Sarah Cannon, Joshua J. Daymude, Cem Gokmen +2
We present and rigorously analyze the behavior of a distributed, stochastic algorithm for separation and integration in self-organizing particle systems, an abstraction of programm…
A Stochastic Approach to Shortcut Bridging in Programmable Matter
Marta Andrés Arroyo, Sarah Cannon, Joshua J. Daymude +2
In a self-organizing particle system, an abstraction of programmable matter, simple computational elements called particles with limited memory and communication self-organize to s…
A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems
Sarah Cannon, Joshua J. Daymude, Dana Randall +1
In systems of programmable matter, we are given a collection of simple computation elements (or particles) with limited (constant-size) memory. We are interested in when they can s…