Date of Graduation


Document Type

UAF Access Only - Thesis

Degree Name

Bachelor of Science

Degree Level



Computer Science and Computer Engineering


Patitz, Matthew

Committee Member/Reader

Gauch, John

Committee Member/Second Reader

Beavers, Gordon


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.