Scott M. Summers

78 papers A* 3A 3B 8C 5Misc 1Journal 48Unranked 9
YearRankTypeTitle / Venue / Authors
2025 J jnl
Fractal dimension of assemblies in the abstract tile assembly model.
Nat. Comput.
Daniel Hader, Matthew J. Patitz, Scott M. Summers
2025 J jnl
Proving new directed tile complexity lower bounds at temperature 1 by folding between 2D and just-barely 3D self-assembly.
Nat. Comput.
David Furcy, Scott M. Summers, Hailey Vadnais
2025 J jnl
Self-assembly of patterns in the abstract tile assembly model.
Nat. Comput.
Phillip Drake, Matthew J. Patitz, Scott M. Summers, Tyler Tracy
2024 J jnl
Self-Assembly of Patterns in the abstract Tile Assembly Model.
CoRR
Phillip Drake, Matthew J. Patitz, Scott M. Summers, Tyler Tracy
2024 — conf
Self-assembly of Patterns in the Abstract Tile Assembly Model.
UCNC
Phillip Drake, Matthew J. Patitz, Scott M. Summers, Tyler Tracy
2024 J jnl
Sequential non-determinism in tile self-assembly: a general framework and an application to efficient temperature-1 self-assembly of squares.
CoRR
David Furcy, Scott M. Summers
2023 J jnl
Improved Lower and Upper Bounds on the Tile Complexity of Uniquely Self-Assembling a Thin Rectangle Non-Cooperatively in 3D.
Theory Comput. Syst.
David Furcy, Scott M. Summers, Logan Withers
2023 — conf
Tight Bounds on the Directed Tile Complexity of a Just-Barely 3D 2 ˟ N Rectangle at Temperature 1.
UCNC
David Furcy, Scott M. Summers, Hailey Vadnais
2021 — conf
Fractal Dimension of Assemblies in the Abstract Tile Assembly Model.
UCNC
Daniel Hader, Matthew J. Patitz, Scott M. Summers
2021 B conf
Improved Lower and Upper Bounds on the Tile Complexity of Uniquely Self-Assembling a Thin Rectangle Non-Cooperatively in 3D.
DNA
David Furcy, Scott M. Summers, Logan Withers
2021 J jnl
On the effects of hierarchical self-assembly for reducing program-size complexity.
Theor. Comput. Sci.
Sarah Cannon, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, David Furcy, Matthew J. Patitz, Robert Schweller, Scott M. Summers, Andrew Winslow
2021 J jnl
Self-assembly of and optimal encoding within thin rectangles at temperature-1 in 3D.
Theor. Comput. Sci.
David Furcy, Scott M. Summers, Christian Wendlandt
2020 J jnl
Hierarchical growth is necessary and (sometimes) sufficient to self-assemble discrete self-similar fractals.
Nat. Comput.
Jacob Hendricks, Joseph Opseth, Matthew J. Patitz, Scott M. Summers
2020 J jnl
Improved lower and upper bounds on the tile complexity of uniquely self-assembling a thin rectangle non-cooperatively in 3D.
CoRR
David Furcy, Scott M. Summers, Logan Withers
2019 B conf
New Bounds on the Tile Complexity of Thin Rectangles at Temperature-1.
DNA
David Furcy, Scott M. Summers, Christian Wendlandt
2018 B conf
Hierarchical Growth Is Necessary and (Sometimes) Sufficient to Self-assemble Discrete Self-similar Fractals.
DNA
Jacob Hendricks, Joseph Opseth, Matthew J. Patitz, Scott M. Summers
2018 J jnl
Hierarchical Growth is Necessary and (Sometimes) Sufficient to Self-Assemble Discrete Self-Similar Fractals.
CoRR
Jacob Hendricks, Joseph Opseth, Matthew J. Patitz, Scott M. Summers
2018 J jnl
Optimal Self-Assembly of Finite Shapes at Temperature 1 in 3D.
Algorithmica
David Furcy, Scott M. Summers
2018 J jnl
Resiliency to multiple nucleation in temperature-1 self-assembly.
Nat. Comput.
Matthew J. Patitz, Robert Schweller, Trent A. Rogers, Scott M. Summers, Andrew Winslow
2018 J jnl
Self-assembly of, and optimal encoding inside, thin rectangles at temperature-1 in 3D.
CoRR
David Furcy, Scott M. Summers, Christian Wendlandt
2018 J jnl
The power of duples (in self-assembly): It's not so hip to be square.
Theor. Comput. Sci.
Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers, Scott M. Summers
2017 J jnl
Optimal Program-Size Complexity for Self-Assembled Squares at Temperature 1 in 3D.
Algorithmica
David Furcy, Samuel Micka, Scott M. Summers
2017 J jnl
Scaled pier fractals do not strictly self-assemble.
Nat. Comput.
David Furcy, Scott M. Summers
2016 B conf
Resiliency to Multiple Nucleation in Temperature-1 Self-Assembly.
DNA
Matthew J. Patitz, Trent A. Rogers, Robert T. Schweller, Scott M. Summers, Andrew Winslow
2016 — ch.
Temperature Programming in Self-Assembly.
Encyclopedia of Algorithms
Scott M. Summers
2016 J jnl
The Two-Handed Tile Assembly Model is not Intrinsically Universal.
Algorithmica
Erik D. Demaine, Matthew J. Patitz, Trent A. Rogers, Robert T. Schweller, Scott M. Summers, Damien Woods
2015 B conf
Optimal Program-Size Complexity for Self-Assembly at Temperature 1 in 3D.
DNA
David Furcy, Samuel Micka, Scott M. Summers
2015 C conf
Optimal Self-assembly of Finite Shapes at Temperature 1 in 3D.
COCOA
David Furcy, Scott M. Summers
2015 J jnl
Optimal self-assembly of finite shapes at temperature 1 in 3D.
CoRR
David Furcy, Scott M. Summers
2014 J jnl
Asynchronous signal Passing for Tile Self-assembly: Fuel Efficient Computation and Efficient assembly of Shapes.
Int. J. Found. Comput. Sci.
Jennifer E. Padilla, Matthew J. Patitz, Robert T. Schweller, Nadrian C. Seeman, Scott M. Summers, Xingsi Zhong
2014 A* conf
Intrinsic universality in tile self-assembly requires cooperation.
SODA
Pierre-Etienne Meunier, Matthew J. Patitz, Scott M. Summers, Guillaume Theyssier, Andrew Winslow, Damien Woods
2014 J jnl
Optimal program-size complexity for self-assembly at temperature 1 in 3D.
CoRR
David Furcy, Samuel Micka, Scott M. Summers
2014 — conf
Scaled Tree Fractals Do not Strictly Self-assemble.
UCNC
Kimberly Barth, David Furcy, Scott M. Summers, Paul Totzke
2014 J jnl
Scaled pier fractals do not strictly self-assemble.
CoRR
David Furcy, Scott M. Summers
2014 J jnl
Scaled tree fractals do not strictly self-assemble.
CoRR
Kimberly Barth, David Furcy, Scott M. Summers, Paul Totzke
2014 J jnl
The Power of Duples (in Self-Assembly): It's Not So Hip To Be Square.
CoRR
Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers, Scott M. Summers
2014 Misc conf
The Power of Duples (in Self-Assembly): It's Not So Hip to Be Square.
COCOON
Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers, Scott M. Summers
2013 — conf
Asynchronous Signal Passing for Tile Self-assembly: Fuel Efficient Computation and Efficient Assembly of Shapes.
UCNC
Jennifer E. Padilla, Matthew J. Patitz, Raul Pena, Robert T. Schweller, Nadrian C. Seeman, Robert Sheline, Scott M. Summers, Xingsi Zhong
2013 J jnl
Intrinsic universality in tile self-assembly requires cooperation
CoRR
Pierre-Etienne Meunier, Matthew J. Patitz, Scott M. Summers, Guillaume Theyssier, Andrew Winslow, Damien Woods
2013 — conf
The Two-Handed Tile Assembly Model Is Not Intrinsically Universal.
ICALP (1)
Erik D. Demaine, Matthew J. Patitz, Trent A. Rogers, Robert T. Schweller, Scott M. Summers, Damien Woods
2013 J jnl
The two-handed tile assembly model is not intrinsically universal.
CoRR
Erik D. Demaine, Matthew J. Patitz, Trent A. Rogers, Robert T. Schweller, Scott M. Summers, Damien Woods
2013 A conf
Two Hands Are Better Than One (up to constant factors): Self-Assembly In The 2HAM vs. aTAM.
STACS
Sarah Cannon, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Andrew Winslow
2012 J jnl
Asynchronous Signal Passing for Tile Self-Assembly: Fuel Efficient Computation and Efficient Assembly of Shapes
CoRR
Jennifer E. Padilla, Matthew J. Patitz, Raul Pena, Robert T. Schweller, Nadrian C. Seeman, Robert Sheline, Scott M. Summers, Xingsi Zhong
2012 J jnl
Identifying Shapes Using Self-assembly.
Algorithmica
Matthew J. Patitz, Scott M. Summers
2012 J jnl
Reducing Tile Complexity for the Self-assembly of Scaled Shapes Through Temperature Programming.
Algorithmica
Scott M. Summers
2012 A* conf
The Tile Assembly Model is Intrinsically Universal.
FOCS
David Doty, Jack H. Lutz, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Damien Woods
2012 J jnl
Two Hands Are Better Than One (up to constant factors)
CoRR
Sarah Cannon, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Matthew J. Patitz, Robert Schweller, Scott M. Summers, Andrew Winslow
2011 J jnl
Computability and Complexity in Self-assembly.
Theory Comput. Syst.
James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers
2011 J jnl
Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue
CoRR
Matthew J. Patitz, Robert T. Schweller, Scott M. Summers
2011 B conf
Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue.
DNA
Matthew J. Patitz, Robert T. Schweller, Scott M. Summers
2011 J jnl
Limitations of self-assembly at temperature 1.
Theor. Comput. Sci.
David Doty, Matthew J. Patitz, Scott M. Summers
2011 A conf
Self-Assembly of Arbitrary Shapes Using RNAse Enzymes: Meeting the Kolmogorov Bound with Small Scale Factor (extended abstract).
STACS
Erik D. Demaine, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers
2011 J jnl
Self-assembly of decidable sets.
Nat. Comput.
Matthew J. Patitz, Scott M. Summers
2011 J jnl
Self-assembly of infinite structures: A survey.
Theor. Comput. Sci.
Matthew J. Patitz, Scott M. Summers
2011 J jnl
The tile assembly model is intrinsically universal
CoRR
David Doty, Jack H. Lutz, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Damien Woods
2010 J jnl
Identifying Shapes Using Self-Assembly (extended abstract)
CoRR
Matthew J. Patitz, Scott M. Summers
2010 — conf
Identifying Shapes Using Self-assembly - (Extended Abstract).
ISAAC (2)
Matthew J. Patitz, Scott M. Summers
2010 J jnl
Intrinsic Universality in Self-Assembly
CoRR
David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
2010 A conf
Intrinsic Universality in Self-Assembly.
STACS
David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
2010 J jnl
Self-Assembly of Arbitrary Shapes with RNA and DNA tiles (extended abstract)
CoRR
Erik D. Demaine, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers
2010 J jnl
Self-assembly of discrete self-similar fractals.
Nat. Comput.
Matthew J. Patitz, Scott M. Summers
2010 J jnl
Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature
CoRR
David Doty, Matthew J. Patitz, Dustin Reishus, Robert T. Schweller, Scott M. Summers
2010 A* conf
Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature.
FOCS
David Doty, Matthew J. Patitz, Dustin Reishus, Robert T. Schweller, Scott M. Summers
2009 J jnl
Limitations of Self-Assembly at Temperature 1
CoRR
David Doty, Matthew J. Patitz, Scott M. Summers
2009 B conf
Limitations of Self-assembly at Temperature One.
DNA
David Doty, Matthew J. Patitz, Scott M. Summers
2009 C conf
Random Number Selection in Self-assembly.
UC
David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
2009 J jnl
Reducing Tile Complexity for the Self-Assembly of Scaled Shapes Through Temperature Programming
CoRR
Scott M. Summers
2009 J jnl
Strict Self-Assembly of Discrete Sierpinski Triangles
CoRR
James I. Lathrop, Jack H. Lutz, Scott M. Summers
2009 J jnl
Strict self-assembly of discrete Sierpinski triangles.
Theor. Comput. Sci.
James I. Lathrop, Jack H. Lutz, Scott M. Summers
2008 J jnl
Computability and Complexity in Self-Assembly.
Electron. Colloquium Comput. Complex.
James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers
2008 C conf
Computability and Complexity in Self-assembly.
CiE
James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers
2008 — conf
Limitations of Self-Assembly at Temperature One (extended abstract)
CSP
David Doty, Matthew J. Patitz, Scott M. Summers
2008 J jnl
Self-Assembly of Discrete Self-Similar Fractals
CoRR
Matthew J. Patitz, Scott M. Summers
2008 — conf
Self-Assembly of Infinite Structures
CSP
Matthew J. Patitz, Scott M. Summers
2008 C conf
Self-assembly of Decidable Sets.
UC
Matthew J. Patitz, Scott M. Summers
2008 B conf
Self-assembly of Discrete Self-similar Fractals.
DNA
Matthew J. Patitz, Scott M. Summers
2008 J jnl
Strict Self-Assembly of Discrete Sierpinski Triangles.
Electron. Colloquium Comput. Complex.
James I. Lathrop, Jack H. Lutz, Scott M. Summers
2007 C conf
Strict Self-assembly of Discrete Sierpinski Triangles.
CiE
James I. Lathrop, Jack H. Lutz, Scott M. Summers