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

Patitz, Matthew

Reader

Gauch, John

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.

Share

COinS