Hierarchical Shape Construction and Complexity for Slidable Polyominoes under Uniform External Forces

DOI10.1137/1.9781611975994.160OpenAlexW2997268316MaRDI QIDQ5146954

Robert T. Schweller, Jose Balanza-Martinez, Austin Luchsinger, Rene Reyes, Angel A. Cantu, David Caballero, Tim Wylie, Mauricio Flores, Timothy Gomez

Publication date: 2 February 2021

Published in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611975994.160

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items

Fast reconfiguration of robot swarms with uniform control signals ⋮ Uniform robot relocation is hard in only two directions even without obstacles ⋮ Particle-based assembly using precise global control ⋮ Particle-based assembly using precise global control