Theses and Dissertations - UTB/UTPA

Date of Award


Document Type


Degree Name

Master of Science (MS)


Computer Science

First Advisor

Dr. Robert Schweller

Second Advisor

Dr. Richard Fowler

Third Advisor

Dr. Andres Figueroa


We introduce alternate temperature 1 self-assembly constructions of an n x n square by efficiently utilizing bins and stages to achieve desirable results. These bins are able to contain a variety of tiles or supertiles, which are then mixed together in a pre-determined sequence of distinct stages. The basic 2D tile assembly model at temperature 1 uses 2n-1 tile types to construct a square. The model only utilizes one bin and occurs all in one stage. We will demonstrate how the use of bins and stages will allow for the construction of these squares more efficiently.


Copyright 2010 Nicolas H. Gutierrez. All Rights Reserved.

Granting Institution

University of Texas-Pan American