Date of Graduation
UAF Access Only - Thesis
Bachelor of Science
Computer Science and Computer Engineering
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 deﬁning the model itself, including ﬂexible 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 deﬁnition. We then show the capabilities of the FTAM to assemble shapes in cooperative and non-cooperative environments.
Sharp, Michael, "Folding Tiles" (2017). Computer Science and Computer Engineering Undergraduate Honors Theses. 46.