{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:17:25Z","timestamp":1725538645099},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642030758"},{"type":"electronic","value":"9783642030765"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03076-5_9","type":"book-chapter","created":{"date-parts":[[2009,10,6]],"date-time":"2009-10-06T01:54:49Z","timestamp":1254794089000},"page":"102-111","source":"Crossref","is-referenced-by-count":0,"title":["Connecting the Dots: Molecular Machinery for Distributed Robotics"],"prefix":"10.1007","author":[{"given":"Yuriy","family":"Brun","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dustin","family":"Reishus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5","key":"9_CR1","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/332833.332842","volume":"43","author":"H. Abelson","year":"2000","unstructured":"Abelson, H., Allen, D., Coore, D., Hanson, C., Homsy, G., Knight Jr., T.F., Nagpal, R., Rauch, E., Sussman, G.J., Weiss, R.: Amorphous computing. Communications of the ACM\u00a043(5), 74\u201382 (2000)","journal-title":"Communications of the ACM"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Arbuckle, D.J., Requicha, A.A.G.: Active self-assembly. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2004), New Orleans, LA, USA, pp. 896\u2013901 (April 2004)","DOI":"10.1109\/ROBOT.2004.1307263"},{"key":"9_CR3","unstructured":"Clement, L., Nagpal, R.: Self-assembly and self-repairing topologies. In: Proceedings of the Workshop on Adaptability in Multi-Agent Systems, RoboCup Australian Open (January 2003)"},{"key":"9_CR4","unstructured":"Kondacs, A.: Biologically-inspired self-assembly of two-dimensional shapes using global-to-local compilation. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI 2003), Acapulco, Mexico (August 2003)"},{"key":"9_CR5","unstructured":"Nagpal, R.: Programmable Self-Assembly: Constructing Global Shape Using Biologically-Inspired Local Interactions and Origami Mathematics. PhD thesis, Massachussetts Institute of Technology, Cambridge, MA, USA (June 2001)"},{"key":"9_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/3-540-36978-3_22","volume-title":"Information Processing in Sensor Networks","author":"R. Nagpal","year":"2003","unstructured":"Nagpal, R., Shrobe, H.E., Bachrach, J.: Organizing a global coordinate system from local information on an ad hoc sensor network. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol.\u00a02634, pp. 333\u2013348. Springer, Heidelberg (2003)"},{"key":"9_CR7","unstructured":"Butera, W.J.: Programming a Paintable Computer. PhD thesis, Massachussetts Institute of Technology, Cambridge, MA, USA (February 2002)"},{"issue":"4","key":"9_CR8","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/MCS.2007.384126","volume":"24","author":"E. Klavins","year":"2007","unstructured":"Klavins, E.: Programmable self-assembly. Control Systems Magazine\u00a024(4), 43\u201356 (2007)","journal-title":"Control Systems Magazine"},{"key":"9_CR9","unstructured":"McLurkin, J., Smith, J., Frankel, J., Sotkowitz, D., Blau, D., Schmidt, B.: Speaking swarmish: Human-robot interface design for large swarms of autonomous mobile robots. In: Proceedings of the AAAI Spring Symposium, Stanford, CA, USA (March 2006)"},{"issue":"2","key":"9_CR10","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s10514-006-6475-7","volume":"20","author":"W.M. Shen","year":"2006","unstructured":"Shen, W.M., Krivokon, M., Chiu, H., Everist, J., Rubenstein, M., Venkatesh, J.: Multimode locomotion for reconfigurable robots. Autonomous Robots\u00a020(2), 165\u2013177 (2006)","journal-title":"Autonomous Robots"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Werfel, J., Bar-Yam, Y., Rus, D., Nagpal, R.: Distributed construction by mobile robots with enhanced building blocks. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2006), Orlando, FL, USA (May 2006)","DOI":"10.1109\/ROBOT.2006.1642123"},{"key":"9_CR12","unstructured":"Winfree, E.: Simulations of computing by self-assembly of DNA. Technical Report CS-TR:1998:22, California Institute of Technology, Pasadena, CA, USA (1998)"},{"key":"9_CR13","unstructured":"Winfree, E.: Algorithmic Self-Assembly of DNA. PhD thesis, California Institute of Technology, Pasadena, CA, USA (June 1998)"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Rothemund, P.W.K., Winfree, E.: The program-size complexity of self-assembled squares. In: Proceedings of STOC 2000, Portland, OR, USA, pp. 459\u2013468 (May 2000)","DOI":"10.1145\/335305.335358"},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/j.1538-7305.1961.tb03975.x","volume":"40","author":"H. Wang","year":"1961","unstructured":"Wang, H.: Proving theorems by pattern recognition. II. Bell System Technical J.\u00a040, 1\u201342 (1961)","journal-title":"II. Bell System Technical J."},{"key":"9_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/978-3-540-24628-2_11","volume-title":"DNA Computing","author":"M. Cook","year":"2004","unstructured":"Cook, M., Rothemund, P.W.K., Winfree, E.: Self-assembled circuit patterns. In: Chen, J., Reif, J.H. (eds.) DNA 2003. LNCS, vol.\u00a02943, pp. 91\u2013107. Springer, Heidelberg (2004)"},{"key":"9_CR17","unstructured":"Reishus, D.: Design of a self-assembled memory circuit. In: Proceedings of the 5th Foundations of Nanoscience: Self-Assembled Architectures and Devices (FNANO 2008), Snowbird, UT, USA, pp. 239\u2013246 (April 2008)"},{"key":"9_CR18","doi-asserted-by":"publisher","first-page":"1882","DOI":"10.1126\/science.1089389","volume":"301","author":"H. Yan","year":"2003","unstructured":"Yan, H., Park, S.H., Finkelstein, G., Reif, J.H., LaBean, T.H.: DNA-templated self-assembly of protein arrays and highly conductive nanowires. Science\u00a0301, 1882\u20131884 (2003)","journal-title":"Science"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Adleman, L., Cheng, Q., Goel, A., Huang, M.D., Kempe, D., Moisset de Espan\u00e9s, P., Rothemund, P.W.K.: Combinatorial optimization problems in self-assembly. In: Proceedings of STOC 2002, Montreal, Quebec, Canada, pp. 23\u201332 (May 2002)","DOI":"10.1145\/509909.509913"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Adleman, L., Goel, A., Huang, M.D., Moisset de Espan\u00e9s, P.: Running time and program size for self-assembled squares. In: Proceedings of STOC 2002, Montreal, Quebec, Canada, pp. 740\u2013748 (May 2002)","DOI":"10.1145\/380752.380881"},{"issue":"3","key":"9_CR21","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/s11047-008-9070-3","volume":"7","author":"P. Moisset de Espan\u00e9s","year":"2008","unstructured":"Moisset de Espan\u00e9s, P., Goel, A.: Toward minimum size self-assembled counters. Natural Computing\u00a07(3), 317\u2013334 (2008)","journal-title":"Natural Computing"},{"key":"9_CR22","unstructured":"Chen, H.L.: Towards minimum tile self-assembled counters. In: Proceedings of the 5th Foundations of Nanoscience: Self-Assembled Architectures and Devices (FNANO 2008), Snowbird, UT, USA, pp. 218\u2013223 (April 2008)"},{"issue":"2","key":"9_CR23","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0304-3975(94)90174-0","volume":"131","author":"Y. Etzion-Petruschka","year":"1994","unstructured":"Etzion-Petruschka, Y., Harel, D., Myers, D.: On the solvability of domino snake problems. Theoretical Computer Science\u00a0131(2), 243\u2013269 (1994)","journal-title":"Theoretical Computer Science"},{"issue":"6","key":"9_CR24","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1137\/S0097539704445202","volume":"34","author":"G. Aggarwal","year":"2005","unstructured":"Aggarwal, G., Cheng, Q., Goldwasser, M.H., Kao, M.Y., Moisset de Espan\u00e9s, P., Schweller, R.T.: Complexities for generalized models of self-assembly. SIAM J. on Computing\u00a034(6), 1493\u20131515 (2005)","journal-title":"SIAM J. on Computing"},{"key":"9_CR25","doi-asserted-by":"crossref","unstructured":"Kao, M.Y., Schweller, R.: Reducing tile complexity for self-assembly through temperature programming. In: Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2006), Miami, FL, USA, pp. 571\u2013580 (January 2006)","DOI":"10.1145\/1109557.1109620"},{"issue":"6","key":"9_CR26","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 J. on Computing\u00a036(6), 1544\u20131569 (2007)","journal-title":"SIAM J. on Computing"},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"Brun, Y., Reishus, D.: Path finding in the tile assembly model. Theoretical Computer Science (in press, 2008)","DOI":"10.4086\/toc.2008.v004a001"},{"issue":"12","key":"9_CR28","doi-asserted-by":"publisher","first-page":"2586","DOI":"10.1021\/nl052038l","volume":"5","author":"R. Barish","year":"2005","unstructured":"Barish, R., Rothemund, P.W.K., Winfree, E.: Two computational primitives for algorithmic self-assembly: Copying and counting. Nano Letters\u00a05(12), 2586\u20132592 (2005)","journal-title":"Nano Letters"},{"issue":"43","key":"9_CR29","doi-asserted-by":"publisher","first-page":"13924","DOI":"10.1021\/ja0458120","volume":"126","author":"N. Chelyapov","year":"2004","unstructured":"Chelyapov, N., Brun, Y., Gopalkrishnan, M., Reishus, D., Shaw, B., Adleman, L.: DNA triangles and self-assembled hexagonal tilings. JACS\u00a0126(43), 13924\u201313925 (2004)","journal-title":"JACS"},{"issue":"13","key":"9_CR30","doi-asserted-by":"publisher","first-page":"3211","DOI":"10.1021\/bi00064a003","volume":"32","author":"T.J. Fu","year":"1993","unstructured":"Fu, T.J., Seeman, N.C.: DNA double-crossover molecules. Biochemistry\u00a032(13), 3211\u20133220 (1993)","journal-title":"Biochemistry"},{"issue":"50","key":"9_CR31","doi-asserted-by":"publisher","first-page":"17590","DOI":"10.1021\/ja0557177","volume":"127","author":"D. Reishus","year":"2005","unstructured":"Reishus, D., Shaw, B., Brun, Y., Chelyapov, N., Adleman, L.: Self-assembly of DNA double-double crossover complexes into high-density, doubly connected, planar structures. JACS\u00a0127(50), 17590\u201317591 (2005)","journal-title":"JACS"},{"issue":"12","key":"9_CR32","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1371\/journal.pbio.0020424","volume":"2","author":"P.W.K. Rothemund","year":"2004","unstructured":"Rothemund, P.W.K., Papadakis, N., Winfree, E.: Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biology\u00a02(12), 424 (2004)","journal-title":"PLoS Biology"},{"key":"9_CR33","doi-asserted-by":"crossref","unstructured":"Winfree, E., Bekbolatov, R.: Proofreading tile sets: Error correction for algorithmic self-assembly. In: Proceedings of FOCS 2002, Madison, WI, USA, vol.\u00a02943, pp. 126\u2013144 (June 2003)","DOI":"10.1007\/978-3-540-24628-2_13"}],"container-title":["Lecture Notes in Computer Science","DNA Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03076-5_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,27]],"date-time":"2023-05-27T01:52:39Z","timestamp":1685152359000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03076-5_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642030758","9783642030765"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03076-5_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}