Date of Graduation
5-2017
Document Type
UAF Access Only - Thesis
Degree Name
Bachelor of Science
Degree Level
Undergraduate
Department
Computer Science and Computer Engineering
Advisor/Mentor
Patitz, Matthew
Committee Member/Reader
Gauch, John
Committee Member/Second Reader
Beavers, Gordon
Abstract
In this paper, we examine the power and aspects of a new model of self-assembly, the Flexible Tile Assembly Model (FTAM). We begin by defining the model itself, including flexible tiles, a new assembly step process, and the objective of assembling a shape. We then introduce a new parameter that can be used as a tool for building shapes in the FTAM, greedy binding, which allows local optimization of bonds and gives the designer of a system more power in determining the terminal assembly. We give a result that shows the rigidity of a terminal assembly cannot be determined from a system definition. We then show the capabilities of the FTAM to assemble shapes in cooperative and non-cooperative environments.
Citation
Sharp, M. (2017). Folding Tiles. Computer Science and Computer Engineering Undergraduate Honors Theses Retrieved from https://scholarworks.uark.edu/csceuht/46