Scott M. Summers

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Hierarchical growth is necessary and (sometimes) sufficient to self-assemble discrete self-similar fractals
Natural Computing
2024-02-09Paper
Tight bounds on the directed tile complexity of a just-barely 3D \(2 \times N\) rectangle at temperature 1
Unconventional Computation and Natural Computation
2024-01-12Paper
Resiliency to multiple nucleation in temperature-1 self-assembly
Natural Computing
2023-11-30Paper
Improved lower and upper bounds on the tile complexity of uniquely self-assembling a thin rectangle non-cooperatively in 3D
Theory of Computing Systems
2023-10-30Paper
Improved lower and upper bounds on the tile complexity of uniquely self-assembling a thin rectangle non-cooperatively in 3D
(available as arXiv preprint)
2023-09-21Paper
Fractal dimension of assemblies in the abstract tile assembly model2022-07-06Paper
On the effects of hierarchical self-assembly for reducing program-size complexity
Theoretical Computer Science
2021-11-11Paper
Self-assembly of and optimal encoding within thin rectangles at temperature-1 in 3D
Theoretical Computer Science
2021-06-23Paper
scientific article; zbMATH DE number 7298599 (Why is no real title available?)2021-01-20Paper
scientific article; zbMATH DE number 7298599 (Why is no real title available?)
(available as arXiv preprint)
2021-01-20Paper
New bounds on the tile complexity of thin rectangles at temperature-1
(available as arXiv preprint)
2019-12-05Paper
Scaled pier fractals do not strictly self-assemble
Natural Computing
2019-07-10Paper
Intrinsic universality in tile self-assembly requires cooperation
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-06-20Paper
Hierarchical growth is necessary and (sometimes) sufficient to self-assemble discrete self-similar fractals
(available as arXiv preprint)
2018-11-08Paper
The power of duples (in self-assembly): it's not so hip to be square
Theoretical Computer Science
2018-08-23Paper
Optimal self-assembly of finite shapes at temperature 1 in 3D
Algorithmica
2018-06-01Paper
Optimal program-size complexity for self-assembled squares at temperature 1 in 3D
Algorithmica
2017-05-02Paper
Two hands are better than one (up to constant factors): self-assembly in the 2HAM vs. aTAM
(available as arXiv preprint)
2017-01-30Paper
Resiliency to multiple nucleation in temperature-1 self-assembly
Lecture Notes in Computer Science
2016-11-30Paper
The two-handed tile assembly model is not intrinsically universal
Algorithmica
2016-03-29Paper
The two-handed tile assembly model is not intrinsically universal
Algorithmica
2016-03-29Paper
Optimal self-assembly of finite shapes at temperature 1 in 3D
Lecture Notes in Computer Science
2016-02-05Paper
Optimal program-size complexity for self-assembly at temperature 1 in 3D
Lecture Notes in Computer Science
2015-09-30Paper
Scaled Tree Fractals Do not Strictly Self-assemble
Unconventional Computation and Natural Computation
2015-09-14Paper
Asynchronous signal passing for tile self-assembly: fuel efficient computation and efficient assembly of shapes
International Journal of Foundations of Computer Science
2014-11-14Paper
The power of duples (in self-assembly): it's not so hip to be square
Lecture Notes in Computer Science
2014-09-26Paper
The Two-Handed Tile Assembly Model Is Not Intrinsically Universal
Automata, Languages, and Programming
2013-08-06Paper
Asynchronous signal passing for tile self-assembly: fuel efficient computation and efficient assembly of shapes
Unconventional Computation and Natural Computation
2013-06-28Paper
Identifying shapes using self-assembly
Algorithmica
2013-01-28Paper
Reducing tile complexity for the self-assembly of scaled shapes through temperature programming
Algorithmica
2012-04-26Paper
Self-assembly of arbitrary shapes using RNAse enzymes: meeting the Kolmogorov bound with small scale factor (extended abstract)2012-01-23Paper
Intrinsic universality in self-assembly2012-01-23Paper
Exact shapes and Turing universality at temperature 1 with a single negative glue
Lecture Notes in Computer Science
2011-09-16Paper
Self-assembly of decidable sets
Natural Computing
2011-07-28Paper
Computability and complexity in self-assembly
Theory of Computing Systems
2011-05-23Paper
Limitations of self-assembly at temperature 1
Theoretical Computer Science
2011-01-10Paper
Self-assembly of infinite structures: a survey
Theoretical Computer Science
2011-01-10Paper
Identifying shapes using self-assembly (extended abstract)
Algorithms and Computation
2010-12-09Paper
Self-assembly of discrete self-similar fractals
Natural Computing
2010-05-05Paper
Limitations of Self-assembly at Temperature One
Lecture Notes in Computer Science
2010-01-07Paper
Self-assembly of Discrete Self-similar Fractals
DNA Computing
2009-11-10Paper
Random Number Selection in Self-assembly
Lecture Notes in Computer Science
2009-10-22Paper
Strict self-assembly of discrete Sierpinski triangles
Theoretical Computer Science
2009-03-02Paper
Self-assembly of Decidable Sets
Unconventional Computing
2008-12-02Paper
Computability and Complexity in Self-assembly
Logic and Theory of Algorithms
2008-06-19Paper
Strict Self-assembly of Discrete Sierpinski Triangles
Lecture Notes in Computer Science
2007-11-13Paper


Research outcomes over time


This page was built for person: Scott M. Summers