Matthew J. Patitz

ORCID

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 55

Top Venues

Publications

Matthew J. Patitz, Cody W. Geary
Preface. Nat. Comput. 23 (2) (2024)
Andrew Alseth, Matthew J. Patitz
The Need for Seed (in the Abstract Tile Assembly Model). Algorithmica 86 (1) (2024)
Daniel Hader, Matthew J. Patitz
Strictly Self-Assembling Discrete Self-Similar Fractals Using Quines. CoRR (2024)
Phillip Drake, Matthew J. Patitz, Scott M. Summers, Tyler Tracy
Self-Assembly of Patterns in the abstract Tile Assembly Model. CoRR (2024)
Daniel Hader, Matthew J. Patitz
The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Cross-Model Simulation in Tile-Based Self-Assembly. Algorithmica 86 (7) (2024)
Phillip Drake, Matthew J. Patitz, Scott M. Summers, Tyler Tracy
Self-assembly of Patterns in the Abstract Tile Assembly Model. UCNC (2024)
Phillip Drake, Daniel Hader, Matthew J. Patitz
Simulation of the abstract Tile Assembly Model Using Crisscross Slats. CoRR (2024)
Aaron T. Becker, Sándor P. Fekete, Irina Kostitsyna, Matthew J. Patitz, Damien Woods, Ioannis Chatzigiannakis
Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 23091). Dagstuhl Reports 13 (2) (2023)
Daniel Hader, Matthew J. Patitz
The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Cross-Model Simulation in Tile-Based Self-Assembly. ICALP (2023)
Andrew Alseth, Matthew J. Patitz
The Need for Seed (in the abstract Tile Assembly Model). SODA (2023)
David Doty, Hunter Fleming, Daniel Hader, Matthew J. Patitz, Lukas A. Vaughan
Accelerating Self-Assembly of Crisscross Slat Systems. DNA (2023)
Daniel Hader, Matthew J. Patitz
The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Cross-Model Simulation in Tile-Based Self-Assembly. CoRR (2023)
Andrew Alseth, Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles. New Gener. Comput. 40 (2) (2022)
Andrew Alseth, Daniel Hader, Matthew J. Patitz
Universal Shape Replication Via Self-Assembly With Signal-Passing Tiles. CoRR (2022)
Andrew Alseth, Daniel Hader, Matthew J. Patitz
Universal Shape Replication via Self-Assembly with Signal-Passing Tiles (Extended Abstract). DNA (2022)
Andrew Alseth, Matthew J. Patitz
The Need for Seed (in the abstract Tile Assembly Model). CoRR (2022)
Andrew Alseth, Daniel Hader, Matthew J. Patitz
Self-Replication via Tile Self-Assembly (Extended Abstract). DNA (2021)
Daniel Hader, Matthew J. Patitz
Geometric tiles and powers and limitations of geometric hindrance in self-assembly. Nat. Comput. 20 (2) (2021)
Daniel Hader, Matthew J. Patitz, Scott M. Summers
Fractal Dimension of Assemblies in the Abstract Tile Assembly Model. UCNC (2021)
Andrew Alseth, Daniel Hader, Matthew J. Patitz
Self-Replication via Tile Self-Assembly (extended abstract). CoRR (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 M. Ford, Aditya Dendukuri, Gülce Kalyoncu, Khoa Luu, Matthew J. Patitz
Machine learning to identify variables in thermodynamically small systems. Comput. Chem. Eng. 141 (2020)
Daniel Hader, Aaron Koch, Matthew J. Patitz, Michael Sharp
The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Universality in the abstract Tile Assembly Model. SODA (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)
Jérôme Durand-Lose, Jacob Hendricks, Matthew J. Patitz, Ian Perkins, Michael Sharp
Self-assembly of 3-D structures using 2-D folding tiles. Nat. Comput. 19 (2) (2020)
Daniel Hader, Matthew J. Patitz
Geometric Tiles and Powers and Limitations of Geometric Hindrance in Self-Assembly. CoRR (2019)
Matthew J. Patitz, Mike Stannett
Preface. Nat. Comput. 18 (1) (2019)
Daniel Hader, Aaron Koch, Matthew J. Patitz, Michael Sharp
The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Universality in the abstract Tile Assembly Model. CoRR (2019)
Daniel Hader, Matthew J. Patitz
Geometric Tiles and Powers and Limitations of Geometric Hindrance in Self-assembly. UCNC (2019)
John Calvin Alumbaugh, Joshua J. Daymude, Erik D. Demaine, Matthew J. Patitz, Andréa W. Richa
Simulation of Programmable Matter Systems Using Active Tile-Based Self-Assembly. CoRR (2019)
John Calvin Alumbaugh, Joshua J. Daymude, Erik D. Demaine, Matthew J. Patitz, Andréa W. Richa
Simulation of Programmable Matter Systems Using Active Tile-Based Self-Assembly. DNA (2019)
Erik D. Demaine, Jacob Hendricks, Meagan Olsen, Matthew J. Patitz, Trent A. Rogers, Nicolas Schabanel, Shinnosuke Seki, Hadley Thomas
Know When to Fold 'Em: Self-Assembly of Shapes by Folding in Oritatami. CoRR (2018)
Cameron T. Chalk, Jacob Hendricks, Matthew J. Patitz, Michael Sharp
Thermodynamically Favorable Computation via Tile Self-assembly. 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. CoRR (2018)
Jérôme Durand-Lose, Jacob Hendricks, Matthew J. Patitz, Ian Perkins, Michael Sharp
Self-Assembly of 3-D Structures Using 2-D Folding Tiles. CoRR (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)
Erik D. Demaine, Jacob Hendricks, Meagan Olsen, Matthew J. Patitz, Trent A. Rogers, Nicolas Schabanel, Shinnosuke Seki, Hadley Thomas
Know When to Fold 'Em: Self-assembly of Shapes by Folding in Oritatami. DNA (2018)
Spring Berman, Sándor P. Fekete, Matthew J. Patitz, Christian Scheideler
Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 18331). Dagstuhl Reports 8 (8) (2018)
Jacob Hendricks, Meagan Olsen, Matthew J. Patitz, Trent A. Rogers, Hadley Thomas
Hierarchical self-assembly of fractals with signal-passing tiles. Nat. Comput. 17 (1) (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)
Cameron T. Chalk, Jacob Hendricks, Matthew J. Patitz, Michael Sharp
Thermodynamically Favorable Computation via Tile Self-assembly. UCNC (2018)
Jérôme Durand-Lose, Jacob Hendricks, Matthew J. Patitz, Ian Perkins, Michael Sharp
Self-assembly of 3-D Structures Using 2-D Folding Tiles. DNA (2018)
Matthew J. Patitz
TCS Special Issue on Computational Self-Assembly. Theor. Comput. Sci. 671 (2017)
Lila Kari, Steffen Kopecki, Pierre-Étienne Meunier, Matthew J. Patitz, Shinnosuke Seki
Binary Pattern Tile Set Synthesis Is NP-Hard. Algorithmica 78 (1) (2017)
Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
Reflections on tiles (in self-assembly). Nat. Comput. 16 (2) (2017)
Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
The Simulation Powers and Limitations of Higher Temperature Hierarchical Self-Assembly Systems. Fundam. Informaticae 155 (1-2) (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)
Oscar Gilbert, Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
Computing in continuous space with self-assembling polygonal tiles (extended abstract). SODA (2016)
Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
Universal Simulation of Directed Systems in the abstract Tile Assembly Model Requires Undirectedness. CoRR (2016)
Jacob Hendricks, Meagan Olsen, Matthew J. Patitz, Trent A. Rogers, Hadley Thomas
Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles - (Extended Abstract). DNA (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)
Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
Doubles and negatives are positive (in self-assembly). Nat. Comput. 15 (1) (2016)
Jacob Hendricks, Meagan Olsen, Matthew J. Patitz, Trent A. Rogers, Hadley Thomas
Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles (extended abstract). CoRR (2016)
Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
Universal Simulation of Directed Systems in the Abstract Tile Assembly Model Requires Undirectedness. FOCS (2016)
Oscar Gilbert, Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
Computing in continuous space with self-assembling polygonal tiles. CoRR (2015)
Tyler Fochtman, Jacob Hendricks, Jennifer E. Padilla, Matthew J. Patitz, Trent A. Rogers
Signal transmission across tile assemblies: 3D static tiles simulate active self-assembly by 2D signal-passing tiles. Nat. Comput. 14 (2) (2015)
Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles. UCNC (2015)
Sándor P. Fekete, Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers, Robert T. Schweller
Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly. SODA (2015)
Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
The Simulation Powers and Limitations of Higher Temperature Hierarchical Self-Assembly Systems. CoRR (2015)
Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
Reflections on Tiles (in Self-Assembly). DNA (2015)
Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
Replication of arbitrary hole-free shapes via self-assembly with signal-passing tiles (extended abstract). CoRR (2015)
Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
The Simulation Powers and Limitations of Hierarchical Self-Assembly Systems. MCU (2015)
Lila Kari, Steffen Kopecki, Pierre-Étienne Meunier, Matthew J. Patitz, Shinnosuke Seki
Binary Pattern Tile Set Synthesis Is NP-hard. ICALP (1) (2015)
Lila Kari, Steffen Kopecki, Pierre-Étienne Meunier, Matthew J. Patitz, Shinnosuke Seki
Binary pattern tile set synthesis is NP-hard. CoRR (2014)
Sándor P. Fekete, Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers, Robert T. Schweller
Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly. CoRR (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. 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)
Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
Doubles and Negatives are Positive (in Self-assembly). UCNC (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)
Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Matthew J. Patitz, Robert T. Schweller, Andrew Winslow, Damien Woods
One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile. ICALP (1) (2014)
Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
Doubles and Negatives are Positive (in Self-Assembly). CoRR (2014)
Matthew J. Patitz
An introduction to tile-based self-assembly and a survey of recent results. Nat. Comput. 13 (2) (2014)
Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
Reflections on Tiles (in Self-Assembly). 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)
Jacob Hendricks, Jennifer E. Padilla, Matthew J. Patitz, Trent A. Rogers
Signal Transmission across Tile Assemblies: 3D Static Tiles Simulate Active Self-assembly by 2D Signal-Passing Tiles. DNA (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)
Jacob Hendricks, Matthew J. Patitz
On the Equivalence of Cellular Automata and the Tile Assembly Model. MCU (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)
Tyler Fochtman, Matthew J. Patitz
Tile Assembly Simulator: A Software Package for Tile-Based Algorithmic Self-Assembly. SASO Workshops (2013)
Jacob Hendricks, Jennifer E. Padilla, Matthew J. Patitz, Trent A. Rogers
Signal Transmission Across Tile Assemblies: 3D Static Tiles Simulate Active Self-Assembly by 2D Signal-Passing Tiles. 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 CoRR (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)
Bin Fu, Matthew J. Patitz, Robert T. Schweller, Robert Sheline
Self-assembly with Geometric Tiles. ICALP (1) (2012)
Matthew J. Patitz
An Introduction to Tile-Based Self-assembly. UCNC (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)
Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Matthew J. Patitz, Robert T. Schweller, Andrew Winslow, Damien Woods
One Tile to Rule Them All: Simulating Any Turing Machine, Tile Assembly System, or Tiling System with a Single Puzzle Piece CoRR (2012)
Matthew J. Patitz
Simulation of Self-Assembly in the Abstract Tile Assembly Model with ISU TAS CoRR (2011)
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)
Bin Fu, Matthew J. Patitz, Robert T. Schweller, Bobby Sheline
Self-Assembly with Geometric Tiles 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)

Matthew J. Patitz.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Matthew J. Patitz