Unique Assembly Verification in Two-Handed Self-Assembly

Abstract One of the most fundamental and well-studied problems in Tile Self-Assembly is the Unique Assembly Verification (UAV) problem. This algorithmic problem asks whether a given tile system uniquely assembles a specific assembly. The complexity of this problem in the 2-Handed Asse...

Full description

Bibliographic Details
Main Authors: Caballero, David, Gomez, Timothy, Schweller, Robert, Wylie, Tim
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: Springer US 2023
Online Access:https://hdl.handle.net/1721.1/151765