Scott M. Summers

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 21

Top Topics

Fractal Dimension

Polynomial Size

Top Venues

Publications

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