Scott M. Summers

Hailey Vadnais

Nat. Comput., March, 2025

2024

Sequential non-determinism in tile self-assembly: a general framework and an application to efficient temperature-1 self-assembly of squares.

[BibT_eX]

[DOI]

CoRR, 2024

Self-assembly of Patterns in the Abstract Tile Assembly Model.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Computation and Natural Computation, 2024

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

Improved Lower and Upper Bounds on the Tile Complexity of Uniquely Self-Assembling a Thin Rectangle Non-Cooperatively in 3D.

[BibT_eX]

[DOI]

Logan Withers

Proceedings of the 27th International Conference on DNA Computing and Molecular Programming, 2021

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

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

[BibT_eX]

[DOI]

Christian Wendlandt

CoRR, 2018

Hierarchical Growth Is Necessary and (Sometimes) Sufficient to Self-assemble Discrete Self-similar Fractals.

[BibT_eX]

[DOI]

Proceedings of the DNA Computing and Molecular Programming - 24th International Conference, 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

Resiliency to Multiple Nucleation in Temperature-1 Self-Assembly.

[BibT_eX]

[DOI]

Proceedings of the DNA Computing and Molecular Programming - 22nd International Conference, 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

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

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Optimization and Applications, 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

The Power of Duples (in Self-Assembly): It's Not So Hip to Be Square.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics - 20th International Conference, 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

The Two-Handed Tile Assembly Model Is Not Intrinsically Universal.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 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 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 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

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

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

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

Self-assembly of Decidable Sets.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Computing, 7th International Conference, 2008

Self-assembly of Discrete Self-similar Fractals.

[BibT_eX]

[DOI]

Proceedings of the DNA Computing, 14th International Meeting on DNA Computing, 2008

Computability and Complexity in Self-assembly.

[BibT_eX]

[DOI]

Proceedings of the Logic and Theory of Algorithms, 2008

2007

Strict Self-assembly of Discrete Sierpinski Triangles.

[BibT_eX]

[DOI]

James I. Lathrop

Jack H. Lutz