Scott M. Summers

Logan Withers

Theory Comput. Syst., October, 2023

Tight Bounds on the Directed Tile Complexity of a Just-Barely 3D 2 ˟ N Rectangle at Temperature 1.

[BibT_eX]

[DOI]

Hailey Vadnais

Proceedings of the Unconventional Computation and Natural Computation, 2023

2021

Self-assembly of and optimal encoding within thin rectangles at temperature-1 in 3D.

[BibT_eX]

[DOI]

Christian Wendlandt

Theor. Comput. Sci., 2021

On the effects of hierarchical self-assembly for reducing program-size complexity.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2021

Fractal Dimension of Assemblies in the Abstract Tile Assembly Model.

[BibT_eX]

[DOI]

Daniel Hader

Proceedings of the Unconventional Computation and Natural Computation, 2021

2020

Hierarchical growth is necessary and (sometimes) sufficient to self-assemble discrete self-similar fractals.

[BibT_eX]

[DOI]

Nat. Comput., 2020

2019

New Bounds on the Tile Complexity of Thin Rectangles at Temperature-1.

[BibT_eX]

[DOI]

Christian Wendlandt

Proceedings of the DNA Computing and Molecular Programming - 25th International Conference, 2019

2018

The power of duples (in self-assembly): It's not so hip to be square.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2018

Resiliency to multiple nucleation in temperature-1 self-assembly.

[BibT_eX]

[DOI]

Nat. Comput., 2018

Self-assembly of, and optimal encoding inside, thin rectangles at temperature-1 in 3D.

[BibT_eX]

[DOI]

Christian Wendlandt

CoRR, 2018

Optimal Self-Assembly of Finite Shapes at Temperature 1 in 3D.

[BibT_eX]

[DOI]

Algorithmica, 2018

2017

Scaled pier fractals do not strictly self-assemble.

[BibT_eX]

[DOI]

Nat. Comput., 2017

Optimal Program-Size Complexity for Self-Assembled Squares at Temperature 1 in 3D.

[BibT_eX]

[DOI]

Samuel Micka

Algorithmica, 2017

2016

Temperature Programming in Self-Assembly.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

The Two-Handed Tile Assembly Model is not Intrinsically Universal.

[BibT_eX]

[DOI]

Algorithmica, 2016

2015

Optimal Program-Size Complexity for Self-Assembly at Temperature 1 in 3D.

[BibT_eX]

[DOI]

Samuel Micka

Proceedings of the DNA Computing and Molecular Programming - 21st International Conference, 2015

2014

Asynchronous signal Passing for Tile Self-assembly: Fuel Efficient Computation and Efficient assembly of Shapes.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2014

Scaled Tree Fractals Do not Strictly Self-assemble.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Computation and Natural Computation, 2014

Intrinsic universality in tile self-assembly requires cooperation.

[BibT_eX]

[DOI]

Pierre-Etienne Meunier

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

2013

Asynchronous Signal Passing for Tile Self-assembly: Fuel Efficient Computation and Efficient Assembly of Shapes.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Computation and Natural Computation, 2013

Two Hands Are Better Than One (up to constant factors): Self-Assembly In The 2HAM vs. aTAM.

[BibT_eX]

[DOI]

Proceedings of the 30th International Symposium on Theoretical Aspects of Computer Science, 2013

2012

Two Hands Are Better Than One (up to constant factors)

[BibT_eX]

[DOI]

CoRR, 2012

Reducing Tile Complexity for the Self-assembly of Scaled Shapes Through Temperature Programming.

[BibT_eX]

[DOI]

Algorithmica, 2012

Identifying Shapes Using Self-assembly.

[BibT_eX]

[DOI]

Algorithmica, 2012

The Tile Assembly Model is Intrinsically Universal.

[BibT_eX]

[DOI]

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

2011

Self-assembly of infinite structures: A survey.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2011

Limitations of self-assembly at temperature 1.

[BibT_eX]

[DOI]

David Doty

Theor. Comput. Sci., 2011

Self-assembly of decidable sets.

[BibT_eX]

[DOI]

Nat. Comput., 2011

Self-Assembly of Arbitrary Shapes Using RNAse Enzymes: Meeting the Kolmogorov Bound with Small Scale Factor (extended abstract).

[BibT_eX]

[DOI]

Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science, 2011

Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue.

[BibT_eX]

[DOI]

Robert T. Schweller

Proceedings of the DNA Computing and Molecular Programming - 17th International Conference, 2011

2010

Self-assembly of discrete self-similar fractals.

[BibT_eX]

[DOI]

Nat. Comput., 2010

Self-Assembly of Arbitrary Shapes with RNA and DNA tiles (extended abstract)

[BibT_eX]

[DOI]

CoRR, 2010

Intrinsic Universality in Self-Assembly.

[BibT_eX]

[DOI]

Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, 2010

Identifying Shapes Using Self-assembly - (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature.

[BibT_eX]

[DOI]

Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010

2009

Strict self-assembly of discrete Sierpinski triangles.

[BibT_eX]

[DOI]

James I. Lathrop

Jack H. Lutz

Theor. Comput. Sci., 2009

Random Number Selection in Self-assembly.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Computation, 8th International Conference, 2009

Limitations of Self-assembly at Temperature One.

[BibT_eX]

[DOI]

David Doty

Proceedings of the DNA Computing and Molecular Programming, 15th International Conference, 2009

2008

Computability and Complexity in Self-Assembly.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2008

Self-Assembly of Infinite Structures

[BibT_eX]

[DOI]

Proceedings of the Proceedings International Workshop on The Complexity of Simple Programs, 2008

Limitations of Self-Assembly at Temperature One (extended abstract)

[BibT_eX]

[DOI]

David Doty