19 citations · 66 across the 26 of their papers we have counts for
4 papers · 1 filter
Turning Machines: a simple algorithmic model for molecular robotics
Irina Kostitsyna, Cai Wood, Damien Woods
Molecular robotics is challenging, so it seems best to keep it simple. We consider an abstract molecular robotics model based on simple folding instructions that execute asynchrono…
Algorithmic Approaches to Reconfigurable Assembly Systems
Allan Costa, Benjamin Jenett, Irina Kostitsyna +3
Assembly of large scale structural systems in space is understood as critical to serving applications that cannot be deployed from a single launch. Recent literature proposes the u…
Dots & Polygons
Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna +3
We present a new game, Dots & Polygons, played on a planar point set. Players take turns connecting two points, and when a player closes a (simple) polygon, the player scores its a…
Multi-robot motion planning of k-colored discs is PSPACE-hard
Thomas Brocken, G. Wessel van der Heijden, Irina Kostitsyna +2
In the problem of multi-robot motion planning, a group of robots, placed in a polygonal domain with obstacles, must be moved from their starting positions to a set of target positi…