@inproceedings(AdChGoHu01, author = "Leonard Adleman and Qi~Cheng and Ashish Goel and Ming-Deh Huang", year = "2001", title = "Running time and program size for self-assembled squares", booktitle = "Proceedings of the 33rd Annual ACM Symposium on Theory of Computing", address = "Hersonissos, Greece", pages = "740--748", doi = "10.1145/380752.380881", ) @inproceedings(arrighi2012intrinsic, author = "Pablo Arrighi and Nicolas Schabanel and Guillaume Theyssier", year = "2012", title = "Intrinsic Simulations between Stochastic Cellular Automata", booktitle = "JAC 2012: 3rd international symposium Journ\'{e}es Automates Cellulaires", series = "Electronic Proceedings in Theoretical Computer Science", volume = "90", publisher = "Open Publishing Association", pages = "208--224", doi = "10.4204/EPTCS.90.17", ) @inproceedings(Versus, author = "Sarah Cannon and Erik~D. Demaine and Martin~L. Demaine and Sarah Eisenstat and Matthew~J. Patitz and Robert Schweller and Scott~M. Summers and Andrew Winslow", year = "2013", title = "Two Hands Are Better Than One (up to constant factors): Self-Assembly In The {2HAM} vs.\ {aTAM}", booktitle = "STACS: Proceedings of the Thirtieth International Symposium on Theoretical Aspects of Computer Science", series = "LIPIcs", volume = "20", pages = "172--184", doi = "10.4230/LIPIcs.STACS.2013.172", ) @article(goles-communicationcomplexity, author = "Eric~Goles Ch. and Pierre-Etienne Meunier and Ivan Rapaport and Guillaume Theyssier", year = "2011", title = "Communication complexity and intrinsic universality in cellular automata", journal = "Theoretical Computer Science", volume = "412", number = "1-2", pages = "2--21", doi = "10.1016/j.tcs.2010.10.005", ) @inproceedings(Cook-2011, author = "Matthew Cook and Yunhui Fu and Robert~T. Schweller", year = "2011", title = "Temperature~1 self-assembly: deterministic assembly in~{3D} and probabilistic assembly in~{2D}", booktitle = "Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms", pages = "570--589", ) @article(bulkingI, author = "Marianne Delorme and Jacques Mazoyer and Nicolas Ollinger and Guillaume Theyssier", year = "2011", title = "Bulking {I}: an abstract theory of bulking", journal = "Theoretical Computer Science", volume = "412", number = "30", pages = "3866--3880", doi = "10.1016/j.tcs.2011.02.023", ) @article(bulkingII, author = "Marianne Delorme and Jacques Mazoyer and Nicolas Ollinger and Guillaume Theyssier", year = "2011", title = "{B}ulking {II}: {C}lassifications of cellular automata", journal = "Theoretical Computer Science", volume = "412", number = "30", pages = "3881--3905", doi = "10.1016/j.tcs.2011.02.024", ) @techreport(one, author = "Erik~D. Demaine and Martin~L. Demaine and S\'andor~P. Fekete and Matthew~J. Patitz and Robert~T. Schweller and Andrew Winslow and Damien Woods", year = "2012", title = "One tile to rule them all: simulating any {T}uring machine, tile assembly system, or tiling system with a single puzzle piece", type = "Technical Report", note = "Arxiv preprint \href {http://arxiv.org/abs/1212.4756}{\texttt {arXiv:1212.4756}} [cs.DS]", ) @inproceedings(2HAMIU, author = "Erik~D. Demaine and Matthew~J. Patitz and Trent~A. Rogers and Robert~T. Schweller and Scott~M. Summers and Damien Woods", year = "2013", title = "The two-handed tile assembly model is not intrinsically universal", booktitle = "ICALP: 40th International Colloquium on Automata, Languages and Programming. Proceedings, part 1", series = "LNCS", volume = "7965", address = "Riga, Latvia", pages = "400--412", doi = "10.1007/978-3-642-39206-1\_34", note = "Arxiv preprint \href {http://arxiv.org/abs/1306.6710}{\texttt {arXiv:1306.6710}} [cs.CG]", ) @article(dotysurvey, author = "David Doty", year = "2012", title = "Theory of Algorithmic Self-Assembly", journal = "Communications of the ACM", volume = "55(12)", pages = "78--88", doi = "10.1145/2380656.2380675", ) @inproceedings(IUSA, author = "David Doty and Jack~H. Lutz and Matthew~J. Patitz and Robert~T. Schweller and Scott~M. Summers and Damien Woods", year = "2012", title = "The tile assembly model is intrinsically universal", booktitle = "FOCS: Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science", pages = "439--446", doi = "10.1109/FOCS.2012.76", ) @inproceedings(USA, author = "David Doty and Jack~H. Lutz and Matthew~J. Patitz and Scott~M. Summers and Damien Woods", year = "2009", title = "Intrinsic Universality in Self-Assembly", booktitle = "STACS: Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science", pages = "275--286", doi = "10.4230/LIPIcs.STACS.2010.2461", ) @techreport(hendricks2013signal, author = "Jacob Hendricks and Jennifer~E Padilla and Matthew~J Patitz and Trent~A Rogers", year = "2013", title = "Signal Transmission Across Tile Assemblies: {3D} Static Tiles Simulate Active Self-Assembly by {2D} Signal-Passing Tiles", type = "Technical Report", note = "Arxiv preprint \href {http://arxiv.org/abs/1306.5005}{\texttt {arXiv:1306.5005}} [cs.ET]", ) @inproceedings(HendricksPatitzTAMCA, author = "Jacob Hendricks and Matthew~J. Patitz", title = "On the Equivalence of Cellular Automata and the Tile Assembly Model", booktitle = "Proceedings of Machines, Computations and Universality (MCU 2013)", address = "University of Z\"{u}rich, Switzerland. September 9-12, 2013", note = "To appear", ) @techreport(jonoska2012active, author = "Natasha Jonoska and Daria Karpenko", year = "2012", title = "Active tile self-assembly, self-similar structures and recursion", type = "Technical Report", note = "Arxiv preprint \href {http://arxiv.org/abs/1211.3085}{\texttt {arXiv:1211.3085}} [cs.ET]", ) @incollection(kari2012triangular, author = "Lila Kari and Shinnosuke Seki and Zhi Xu", year = "2012", title = "Triangular and hexagonal tile self-assembly systems", booktitle = "Computation, Physics and Beyond", publisher = "Springer", pages = "357--375", doi = "10.1007/978-3-642-27654-5\_28", ) @inproceedings(LafitteW07, author = "Gr{\'e}gory Lafitte and Michael Weiss", year = "2007", title = "Universal Tilings", booktitle = "{STACS} 2007, 24th Annual Symposium on Theoretical Aspects of Computer Science, Aachen, Germany, February 22-24, 2007, Proceedings", series = "LNCS", volume = "4393", publisher = "Springer", pages = "367--380", doi = "10.1007/978-3-540-70918-3\_32", ) @inproceedings(LafitteW09, author = "Gr{\'e}gory Lafitte and Michael Weiss", year = "2009", title = "An Almost Totally Universal Tile Set", booktitle = "TAMC: Theory and Applications of Models of Computation, 6th Annual Conference, Changsha, China, May 18-22, 2009. Proceedings", series = "LNCS", volume = "5532", publisher = "Springer", pages = "271--280", doi = "10.1007/978-3-642-02017-9\_30", ) @techreport(temp1notIU, author = "Pierre-\'{E}tienne Meunier and Matthew~J. Patitz and Scott~M. Summers and Guillaume Theyssier and Andrew Winslow and Damien Woods", year = "2013", title = "Intrinsic universality in tile self-assembly requires cooperation", type = "Technical Report", note = "Arxiv preprint \href {http://arxiv.org/abs/1304.1679}{\texttt {arXiv:1304.1679}} [cs.CC]", ) @inproceedings(Ollinger08, author = "Nicolas Ollinger", title = "Universalities in cellular automata a (short) survey", booktitle = "JAC: Symposium on Cellular Automata Journ\'ees Automates Cellulaires, 2008", pages = "102--118", note = "\href {http://hal.archives-ouvertes.fr/hal-00271840}{\texttt {hal-00271840}}", ) @article(ollinger-fourstates, author = "Nicolas Ollinger and Ga\IeC {\'e}tan Richard", year = "2011", title = "Four states are enough!", journal = "Theoretical Computer Science", volume = "412", number = "1-2", pages = "22--32", doi = "10.1016/j.tcs.2010.08.018", ) @article(patitz2013introduction, author = "Matthew~J Patitz", year = "2013", title = "An introduction to tile-based self-assembly and a survey of recent results", journal = "Natural Computing", pages = "1--30", doi = "10.1007/s11047-013-9379-4", ) @inproceedings(RotWin00, author = "Paul W.~K. Rothemund and Erik Winfree", year = "2000", title = "The Program-size Complexity of Self-Assembled Squares (extended abstract)", booktitle = "STOC '00: Proceedings of the thirty-second annual ACM Symposium on Theory of Computing", publisher = "ACM", address = "Portland, Oregon, United States", pages = "459--468", doi = "10.1145/335305.335358", ) @article(SolWin07, author = "David Soloveichik and Erik Winfree", year = "2007", title = "Complexity of Self-Assembled Shapes", journal = "SIAM Journal on Computing", volume = "36", number = "6", pages = "1544--1569", doi = "10.1137/S0097539704446712", ) @article(Wang61, author = "Hao Wang", year = "1961", title = "Proving Theorems by Pattern Recognition -- {II}", journal = "The Bell System Technical Journal", volume = "XL", number = "1", pages = "1--41", doi = "10.1002/j.1538-7305.1961.tb03975.x", ) @phdthesis(Winf98, author = "Erik Winfree", year = "1998", title = "Algorithmic Self-Assembly of {D}{N}{A}", school = "California Institute of Technology", ) @inproceedings(nubots, author = "Damien Woods and Ho-Lin Chen and Scott Goodfriend and Nadine Dabby and Erik Winfree and Peng Yin", year = "2013", title = "Active self-assembly of algorithmic shapes and patterns in polylogarithmic time", booktitle = "ITCS: Proceedings of the 4th conference on Innovations in Theoretical Computer Science", organization = "ACM", pages = "353--354", doi = "10.1145/2422436.2422476", note = "Arxiv preprint \href {http://arxiv.org/abs/1301.2626}{\texttt {arXiv:1301.2626}} [cs.DS]", )