18 citations · 28 across the 25 of their papers we have counts for
4 papers · 1 filter
Distributed Transformations of Hamiltonian Shapes based on Line Moves
Abdullah Almethen, Othon Michail, Igor Potapov
We consider a discrete system of simple indistinguishable devices, called \emph{agents}, forming a \emph{connected} shape on a two-dimensional square grid. Agents are equ…
Centralised Connectivity-Preserving Transformations for Programmable Matter: A Minimal Seed Approach
Matthew Connor, Othon Michail, Igor Potapov
We study a model of programmable matter systems consisting of devices lying on a 2-dimensional square grid which are able to perform the minimal mechanical operation of rotatin…
Combinatorial Algorithms for Multidimensional Necklaces
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev +1
A necklace is an equivalence class of words of length over an alphabet under the cyclic shift (rotation) operation. As a classical object, there have been many algorithmic resu…
Ranking Bracelets in Polynomial Time
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev +1
The main result of the paper is the first polynomial-time algorithm for ranking bracelets. The time-complexity of the algorithm is O(k^2 n^4), where k is the size of the alphabet a…