{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T09:28:56Z","timestamp":1725701336949},"publisher-location":"Berlin, Heidelberg","reference-count":46,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642328930"},{"type":"electronic","value":"9783642328947"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32894-7_6","type":"book-chapter","created":{"date-parts":[[2012,9,1]],"date-time":"2012-09-01T21:33:10Z","timestamp":1346535190000},"page":"34-62","source":"Crossref","is-referenced-by-count":12,"title":["An Introduction to Tile-Based Self-assembly"],"prefix":"10.1007","author":[{"given":"Matthew J.","family":"Patitz","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Abel, Z., Benbernou, N., Damian, M., Demaine, E., Demaine, M., Flatland, R., Kominers, S., Schweller, R.: Shape replication through self-assembly and RNase enzymes. In: SODA 2010: Proceedings of the Twenty-first Annual ACM-SIAM Symposium on Discrete Algorithms, Austin, Texas. Society for Industrial and Applied Mathematics (2010)","DOI":"10.1137\/1.9781611973075.85"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Adleman, L., Cheng, Q., Goel, A., Huang, M.-D.: Running time and program size for self-assembled squares. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, Hersonissos, Greece, pp. 740\u2013748 (2001)","DOI":"10.1145\/380752.380881"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Adleman, L.M., Cheng, Q., Goel, A., Huang, M.-D.A., Kempe, D., de Espan\u00e9s, P.M., Rothemund, P.W.K.: Combinatorial optimization problems in self-assembly. In: Proceedings of the Thirty-Fourth Annual ACM Symposium on Theory of Computing, pp. 23\u201332 (2002)","DOI":"10.1145\/509909.509913"},{"key":"6_CR4","unstructured":"Aggarwal, G., Goldwasser, M.H., Kao, M.-Y., Schweller, R.T.: Complexities for generalized models of self-assembly. In: Proceedings of ACM-SIAM Symposium on Discrete Algorithms (2004)"},{"key":"6_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/11944836_7","volume-title":"FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science","author":"F. Becker","year":"2006","unstructured":"Becker, F., Rapaport, I., R\u00e9mila, \u00c9.: Self-assemblying Classes of Shapes with a Minimum Number of Tiles, and in Optimal Time. In: Arun-Kumar, S., Garg, N. (eds.) FSTTCS 2006. LNCS, vol.\u00a04337, pp. 45\u201356. Springer, Heidelberg (2006)"},{"key":"6_CR6","unstructured":"Cannon, S., Demaine, E.D., Demaine, M.L., Eisenstat, S., Patitz, M.J., Schweller, R., Summers, S.M., Winslow, A.: Two hands are better than one (up to constant factors). Tech. Report 1201.1650, Computing Research Repository (2012)"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Chen, H.-L., Doty, D.: Parallelism and time in hierarchical self-assembly. In: SODA 2012: Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1163\u20131182. SIAM (2012)","DOI":"10.1137\/1.9781611973099.92"},{"key":"6_CR8","unstructured":"Chen, H.-L., Goel, A.: Error free self-assembly using error prone tiles. In: Proceedings of the 10th International Meeting on DNA Based Computers, pp. 274\u2013283 (2004)"},{"key":"6_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/978-3-642-18305-8_2","volume-title":"DNA Computing and Molecular Programming","author":"H.-L. Chen","year":"2011","unstructured":"Chen, H.-L., Kao, M.-Y.: Optimizing Tile Concentrations to Minimize Errors and Time for DNA Tile Self-assembly Systems. In: Sakakibara, Y., Mi, Y. (eds.) DNA16. LNCS, vol.\u00a06518, pp. 13\u201324. Springer, Heidelberg (2011)"},{"issue":"9","key":"6_CR10","doi-asserted-by":"publisher","first-page":"2913","DOI":"10.1021\/nl070793o","volume":"7","author":"H.-L. Chen","year":"2007","unstructured":"Chen, H.-L., Schulman, R., Goel, A., Winfree, E.: Reducing facet nucleation during algorithmic self-assembly. Nano Letters\u00a07(9), 2913\u20132919 (2007)","journal-title":"Nano Letters"},{"key":"6_CR11","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1137\/S0097539704446037","volume":"34","author":"Q. Cheng","year":"2005","unstructured":"Cheng, Q., Aggarwal, G., Goldwasser, M.H., Kao, M.-Y., Schweller, R.T., de Espan\u00e9s, P.M.: Complexities for generalized models of self-assembly. SIAM Journal on Computing\u00a034, 1493\u20131515 (2005)","journal-title":"SIAM Journal on Computing"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Cook, M., Fu, Y., Schweller, R.T.: Temperature 1 self-assembly: Deterministic assembly in 3D and probabilistic assembly in 2D. In: SODA 2011: Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM (2011)","DOI":"10.1137\/1.9781611973082.45"},{"issue":"3","key":"6_CR13","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s11047-008-9073-0","volume":"7","author":"E.D. Demaine","year":"2008","unstructured":"Demaine, E.D., Demaine, M.L., Fekete, S.P., Ishaque, M., Rafalin, E., Schweller, R.T., Souvaine, D.L.: Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues. Natural Computing\u00a07(3), 347\u2013370 (2008)","journal-title":"Natural Computing"},{"key":"6_CR14","unstructured":"Demaine, E.D., Patitz, M.J., Schweller, R.T., Summers, S.M.: Self-assembly of arbitrary shapes using rnase enzymes: Meeting the kolmogorov bound with small scale factor (extended abstract). In: Schwentick, T., Christoph, D. (eds.) STACS. LIPIcs, vol.\u00a09, pp. 201\u2013212. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik (2011)"},{"issue":"8","key":"6_CR15","doi-asserted-by":"publisher","first-page":"3521","DOI":"10.1137\/090779152","volume":"39","author":"D. Doty","year":"2010","unstructured":"Doty, D.: Randomized self-assembly for exact shapes. SIAM Journal on Computing\u00a039(8), 3521\u20133552 (2010)","journal-title":"SIAM Journal on Computing"},{"key":"6_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-642-18305-8_4","volume-title":"DNA Computing and Molecular Programming","author":"D. Doty","year":"2011","unstructured":"Doty, D., Kari, L., Masson, B.: Negative Interactions in Irreversible Self-assembly. Algorithmica (to appear); In: Sakakibara, Y., Mi, Y. (eds.) DNA16. LNCS, vol.\u00a06518, pp. 37\u201348. Springer, Heidelberg (2011)"},{"key":"6_CR17","unstructured":"Doty, D., Lutz, J.H., Patitz, M.J., Schweller, R.T., Summers, S.M., Woods, D.: The tile assembly model is intrinsically universal. In: Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012 (to appear, 2012)"},{"key":"6_CR18","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/j.tcs.2010.08.023","volume":"412","author":"D. Doty","year":"2011","unstructured":"Doty, D., Patitz, M.J., Summers, S.M.: Limitations of self-assembly at temperature 1. Theoretical Computer Science\u00a0412, 145\u2013158 (2011)","journal-title":"Theoretical Computer Science"},{"key":"6_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"714","DOI":"10.1007\/978-3-642-31594-7_60","volume-title":"Automata, Languages, and Programming","author":"B. Fu","year":"2012","unstructured":"Fu, B., Patitz, M.J., Schweller, R.T., Sheline, R.: Self-assembly with Geometric Tiles. In: Czumaj, A., Mehlhorn, K., Pitts, A., Wattenhofer, R. (eds.) ICALP 2012, Part I. LNCS, vol.\u00a07391, pp. 714\u2013725. Springer, Heidelberg (2012)"},{"issue":"3","key":"6_CR20","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1007\/s11047-008-9093-9","volume":"8","author":"K. Fujibayashi","year":"2009","unstructured":"Fujibayashi, K., Zhang, D.Y., Winfree, E., Murata, S.: Error suppression mechanisms for dna tile self-assembly and their simulation. Natural Computing: an International Journal\u00a08(3), 589\u2013612 (2009)","journal-title":"Natural Computing: an International Journal"},{"key":"6_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/978-3-642-18305-8_7","volume-title":"DNA Computing and Molecular Programming","author":"M. G\u00f6\u00f6s","year":"2011","unstructured":"G\u00f6\u00f6s, M., Orponen, P.: Synthesizing Minimal Tile Sets for Patterned DNA Self-assembly. In: Sakakibara, Y., Mi, Y. (eds.) DNA16. LNCS, vol.\u00a06518, pp. 71\u201382. Springer, Heidelberg (2011)"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Jang, B., Kim, Y.-B., Lombardi, F.: Error tolerance of dna self-assembly by monomer concentration control. In: IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems, pp. 89\u201397 (2006)","DOI":"10.1109\/DFT.2006.29"},{"key":"6_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1007\/978-3-540-70575-8_31","volume-title":"Automata, Languages and Programming","author":"M.-Y. Kao","year":"2008","unstructured":"Kao, M.-Y., Schweller, R.T.: Randomized Self-assembly for Approximate Shapes. In: Aceto, L., Damg\u00e5rd, I., Goldberg, L.A., Halld\u00f3rsson, M.M., Ing\u00f3lfsd\u00f3ttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part I. LNCS, vol.\u00a05125, pp. 370\u2013384. Springer, Heidelberg (2008)"},{"key":"6_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1007\/978-3-642-22685-4_26","volume-title":"Computing and Combinatorics","author":"S.M. Kautz","year":"2011","unstructured":"Kautz, S.M., Shutters, B.: Self-assembling Rulers for Approximating Generalized Sierpinski Carpets. In: Fu, B., Du, D.-Z. (eds.) COCOON 2011. LNCS, vol.\u00a06842, pp. 284\u2013296. Springer, Heidelberg (2011)"},{"issue":"3","key":"6_CR25","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1007\/s00224-010-9252-0","volume":"48","author":"J.I. Lathrop","year":"2011","unstructured":"Lathrop, J.I., Lutz, J.H., Patitz, M.J., Summers, S.M.: Computability and complexity in self-assembly. Theory Comput. Syst.\u00a048(3), 617\u2013647 (2011)","journal-title":"Theory Comput. Syst."},{"key":"6_CR26","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/j.tcs.2008.09.062","volume":"410","author":"J.I. Lathrop","year":"2009","unstructured":"Lathrop, J.I., Lutz, J.H., Summers, S.M.: Strict self-assembly of discrete Sierpinski triangles. Theoretical Computer Science\u00a0410, 384\u2013405 (2009)","journal-title":"Theoretical Computer Science"},{"key":"6_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/978-3-642-23638-9_13","volume-title":"DNA Computing and Molecular Programming","author":"T. Lempi\u00e4inen","year":"2011","unstructured":"Lempi\u00e4inen, T., Czeizler, E., Orponen, P.: Synthesizing Small and Reliable Tile Sets for Patterned DNA Self-assembly. In: Cardelli, L., Shih, W. (eds.) DNA17. LNCS, vol.\u00a06937, pp. 145\u2013159. Springer, Heidelberg (2011)"},{"issue":"3","key":"6_CR28","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1007\/s00224-011-9345-4","volume":"51","author":"J.H. Lutz","year":"2012","unstructured":"Lutz, J.H., Shutters, B.: Approximate self-assembly of the sierpinski triangle. Theory Comput. Syst.\u00a051(3), 372\u2013400 (2012)","journal-title":"Theory Comput. Syst."},{"issue":"5","key":"6_CR29","doi-asserted-by":"publisher","first-page":"963","DOI":"10.1109\/TCAD.2008.917973","volume":"27","author":"X. Ma","year":"2008","unstructured":"Ma, X., Lombardi, F.: Synthesis of tile sets for dna self-assembly. IEEE Trans. on CAD of Integrated Circuits and Systems\u00a027(5), 963\u2013967 (2008)","journal-title":"IEEE Trans. on CAD of Integrated Circuits and Systems"},{"key":"6_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/978-3-540-77962-9_2","volume-title":"DNA Computing","author":"U. Majumder","year":"2008","unstructured":"Majumder, U., LaBean, T.H., Reif, J.H.: Activatable Tiles: Compact, Robust Programmable Assembly and Other Applications. In: Garzon, M.H., Yan, H. (eds.) DNA17. LNCS, vol.\u00a04848, pp. 15\u201325. Springer, Heidelberg (2008)"},{"key":"6_CR31","doi-asserted-by":"crossref","unstructured":"Padilla, J.E., Patitz, M.J., Pena, R., Schweller, R.T., Seeman, N.C., Sheline, R., Summers, S.M., Zhong, X.: Asynchronous signal passing for tile self-assembly: Fuel efficient computation and efficient assembly of shapes. Tech. Report 1202.5012, Computing Research Repository (2012)","DOI":"10.1007\/978-3-642-39074-6_17"},{"key":"6_CR32","unstructured":"Patitz, M.J.: Simulation of self-assembly in the abstract tile assembly model with ISU TAS. In: 6th Annual Conference on Foundations of Nanoscience: Self-Assembled Architectures and Devices, Snowbird, Utah, USA, April 20-24 (2009)"},{"key":"6_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-642-23638-9_15","volume-title":"DNA Computing and Molecular Programming","author":"M.J. Patitz","year":"2011","unstructured":"Patitz, M.J., Schweller, R.T., Summers, S.M.: Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue. In: Cardelli, L., Shih, W. (eds.) DNA17. LNCS, vol.\u00a06937, pp. 175\u2013189. Springer, Heidelberg (2011)"},{"key":"6_CR34","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s11047-009-9147-7","volume":"1","author":"M.J. Patitz","year":"2010","unstructured":"Patitz, M.J., Summers, S.M.: Self-assembly of discrete self-similar fractals. Natural Computing\u00a01, 135\u2013172 (2010)","journal-title":"Natural Computing"},{"issue":"2","key":"6_CR35","doi-asserted-by":"publisher","first-page":"853","DOI":"10.1007\/s11047-010-9218-9","volume":"10","author":"M.J. Patitz","year":"2011","unstructured":"Patitz, M.J., Summers, S.M.: Self-assembly of decidable sets. Natural Computing\u00a010(2), 853\u2013877 (2011)","journal-title":"Natural Computing"},{"key":"6_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/11753681_21","volume-title":"DNA Computing","author":"J.H. Reif","year":"2006","unstructured":"Reif, J.H., Sahu, S., Yin, P.: Complexity of Graph Self-assembly in Accretive Systems and Self-destructible Systems. In: Carbone, A., Pierce, N.A. (eds.) DNA 2005. LNCS, vol.\u00a03892, pp. 257\u2013274. Springer, Heidelberg (2006)"},{"key":"6_CR37","unstructured":"Rothemund, P.W.K.: Theory and experiments in algorithmic self-assembly. Ph.D. thesis, University of Southern California (December 2001)"},{"key":"6_CR38","doi-asserted-by":"crossref","unstructured":"Rothemund, P.W.K., Winfree, E.: The program-size complexity of self-assembled squares (extended abstract). In: STOC 2000: Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, Portland, Oregon, United States, pp. 459\u2013468. ACM (2000)","DOI":"10.1145\/335305.335358"},{"key":"6_CR39","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0022-5193(82)90002-9","volume":"99","author":"N.C. Seeman","year":"1982","unstructured":"Seeman, N.C.: Nucleic-acid junctions and lattices. Journal of Theoretical Biology\u00a099, 237\u2013247 (1982)","journal-title":"Journal of Theoretical Biology"},{"issue":"2","key":"6_CR40","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s11047-007-9036-x","volume":"7","author":"D. Soloveichik","year":"2008","unstructured":"Soloveichik, D., Cook, M., Winfree, E.: Combining self-healing and proofreading in self-assembly. Natural Computing\u00a07(2), 203\u2013218 (2008)","journal-title":"Natural Computing"},{"issue":"6","key":"6_CR41","doi-asserted-by":"publisher","first-page":"1544","DOI":"10.1137\/S0097539704446712","volume":"36","author":"D. Soloveichik","year":"2007","unstructured":"Soloveichik, D., Winfree, E.: Complexity of self-assembled shapes. SIAM Journal on Computing\u00a036(6), 1544\u20131569 (2007)","journal-title":"SIAM Journal on Computing"},{"issue":"1-2","key":"6_CR42","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s00453-011-9522-5","volume":"63","author":"S.M. Summers","year":"2012","unstructured":"Summers, S.M.: Reducing tile complexity for the self-assembly of scaled shapes through temperature programming. Algorithmica\u00a063(1-2), 117\u2013136 (2012)","journal-title":"Algorithmica"},{"key":"6_CR43","first-page":"23","volume-title":"Proceedings of the Symposium on Mathematical Theory of Automata (New York, 1962)","author":"H. Wang","year":"1963","unstructured":"Wang, H.: Dominoes and the AEA case of the decision problem. In: Proceedings of the Symposium on Mathematical Theory of Automata (New York, 1962), pp. 23\u201355. Polytechnic Press of Polytechnic Inst. of Brooklyn, Brooklyn (1963)"},{"key":"6_CR44","unstructured":"Winfree, E.: Algorithmic self-assembly of DNA. Ph.D. thesis, California Institute of Technology (June 1998)"},{"key":"6_CR45","doi-asserted-by":"crossref","unstructured":"Winfree, E.: Self-healing tile sets. In: Chen, J., Jonoska, N., Rozenberg, G. (eds.) Nanotechnology: Science and Computation. Natural Computing Series, pp. 55\u201378. Springer (2006)","DOI":"10.1007\/3-540-30296-4_4"},{"key":"6_CR46","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/978-3-540-24628-2_13","volume-title":"DNA Computing","author":"E. Winfree","year":"2004","unstructured":"Winfree, E., Bekbolatov, R.: Proofreading Tile Sets: Error Correction for Algorithmic Self-assembly. In: Chen, J., Reif, J.H. (eds.) DNA 2003. LNCS, vol.\u00a02943, pp. 126\u2013144. Springer, Heidelberg (2004)"}],"container-title":["Lecture Notes in Computer Science","Unconventional Computation and Natural Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32894-7_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:19:57Z","timestamp":1620130797000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32894-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642328930","9783642328947"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32894-7_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}