{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:36:45Z","timestamp":1759639005220,"version":"3.37.3"},"reference-count":67,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,12,8]],"date-time":"2017-12-08T00:00:00Z","timestamp":1512691200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,12,8]],"date-time":"2017-12-08T00:00:00Z","timestamp":1512691200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1553063","IIS-1619278"],"award-info":[{"award-number":["IIS-1553063","IIS-1619278"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2019,3]]},"DOI":"10.1007\/s11047-017-9666-6","type":"journal-article","created":{"date-parts":[[2017,12,8]],"date-time":"2017-12-08T07:03:50Z","timestamp":1512716630000},"page":"181-201","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Particle computation: complexity, algorithms, and logic"],"prefix":"10.1007","volume":"18","author":[{"given":"Aaron T.","family":"Becker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik D.","family":"Demaine","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e1ndor P.","family":"Fekete","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jarrett","family":"Lonsford","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rose","family":"Morris-Wright","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,8]]},"reference":[{"key":"9666_CR1","unstructured":"Abdelkader A, Acharya A, Dasler P (2016) 2048 without new tiles is still hard. In: Demaine ED, Grandoni F (eds) 8th international conference on fun with algorithms (FUN 2016), Volume 49 of Leibniz international proceedings in informatics (LIPIcs), Dagstuhl, Germany, 2016. Schloss Dagstuhl\u2013Leibniz-Zentrum f\u00fcr Informatik, pp 1:1\u20131:14"},{"issue":"5","key":"9666_CR2","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, Thomas J, Knight F, Nagpal R, Rauch E, Sussman GJ, Weiss R (2000) Amorphous computing. Commun ACM 43(5):74\u201382","journal-title":"Commun ACM"},{"key":"9666_CR3","doi-asserted-by":"publisher","first-page":"1949","DOI":"10.1007\/978-3-540-92910-9_58","volume-title":"Handbook of natural computing","author":"A Adamatzky","year":"2012","unstructured":"Adamatzky A, Durand-Lose J (2012) Collision-based computing. In: Rozenberg G, B\u00e4ck T, Kok J (eds) Handbook of natural computing. Springer, Berlin, pp 1949\u20131978"},{"issue":"3","key":"9666_CR4","first-page":"313","volume":"26","author":"S Akella","year":"2000","unstructured":"Akella S, Huang WH, Lynch KM, Mason MT (2000) Parts feeding on a conveyor with a one joint robot. Algorithmica 26(3):313\u2013344","journal-title":"Algorithmica"},{"issue":"10","key":"9666_CR5","doi-asserted-by":"publisher","first-page":"963","DOI":"10.1177\/02783649922067663","volume":"18","author":"S Akella","year":"1999","unstructured":"Akella S, Mason MT (1999) Using partial sensor information to orient parts. Int J Rob Res 18(10):963\u2013997","journal-title":"Int J Rob Res"},{"issue":"3","key":"9666_CR6","first-page":"580","volume":"28","author":"AT Becker","year":"2012","unstructured":"Becker AT, Bretl TW (2012) Approximate steering of a unicycle under bounded model perturbation using ensemble control. Int J Rob Res 28(3):580\u2013591","journal-title":"Int J Rob Res"},{"key":"9666_CR7","doi-asserted-by":"crossref","unstructured":"Becker AT, Onyuksel C, Bretl TW (2012) Feedback control of many differential-drive robots with uniform control inputs. In: IEEE\/RSJ international conference on intelligent robots and systems (IROS), pp 2256\u20132262","DOI":"10.1109\/IROS.2012.6385723"},{"key":"9666_CR8","doi-asserted-by":"crossref","unstructured":"Becker AT, Habibi G, Werfel J, Rubenstein M, McLurkin J (2013a) Massive uniform manipulation: controlling large populations of simple robots with a common input signal. In: IEEE\/RSJ international conference on intelligent robots and systems (IROS), pp 520\u2013527","DOI":"10.1109\/IROS.2013.6696401"},{"key":"9666_CR9","doi-asserted-by":"crossref","unstructured":"Becker AT, Ou Y, Kim P, Kim MJ, Julius A (2013b) Feedback control of many magnetized: Tetrahymena pyriformis cells by exploiting phase inhomogeneity. In: 2013 IEEE\/RSJ international conference on intelligent robots and systems (IROS), pp 3317\u20133323","DOI":"10.1109\/IROS.2013.6696828"},{"key":"9666_CR10","doi-asserted-by":"crossref","unstructured":"Becker AT, Demaine ED, Fekete SP, Habibi G, McLurkin J (2014a) Reconfiguring massive particle swarms with limited, global control. In: International symposium on algorithms and experiments for sensor systems, wireless networks and distributed robotics (ALGOSENSORS 2013), lecture notes in computer science, pp 51\u201366","DOI":"10.1007\/978-3-642-45346-5_5"},{"key":"9666_CR11","doi-asserted-by":"crossref","unstructured":"Becker AT, Demaine ED, Fekete SP, McLurkin J (2014b) Particle computation: designing worlds to control robot swarms with only global signals. In: IEEE international conference on robotics and automation (ICRA), pp 6751\u20136756","DOI":"10.1109\/ICRA.2014.6907856"},{"issue":"13","key":"9666_CR12","doi-asserted-by":"publisher","first-page":"1626","DOI":"10.1177\/0278364914543481","volume":"33","author":"AT Becker","year":"2014","unstructured":"Becker AT, Onyuksel C, Bretl TW, McLurkin J (2014c) Controlling many differential-drive robots with uniform control inputs. Int J Rob Res 33(13):1626\u20131644","journal-title":"Int J Rob Res"},{"key":"9666_CR13","unstructured":"Becker AT, Demaine ED, Fekete SP, Shad SHM, Morris-Wright R (2015) Tilt: the video-designing worlds to control robot swarms with only global signals. In: 31st international symposium on computational geometry (SoCG\u201915), pp 16\u201318. Video available at \n                    https:\/\/youtu.be\/H6o9DTIfkn0\n                    \n                  . Accessed 07 Dec 2017"},{"key":"9666_CR14","doi-asserted-by":"crossref","unstructured":"Berlekamp ER, Conway JH, Guy RK (2001\u20132004) Winning Ways for your mathematical plays, 2nd edn, vol 1\u20134. A. K. Peters Ltd, Natick","DOI":"10.1201\/9780429487309"},{"issue":"6","key":"9666_CR15","doi-asserted-by":"publisher","first-page":"1287","DOI":"10.1002\/mrm.21638","volume":"59","author":"A Chanu","year":"2008","unstructured":"Chanu A, Felfoul O, Beaudoin G, Martel S (2008) Adapting the clinical MRI software environment for real-time navigation of an endovascular untethered ferromagnetic bead for future endovascular interventions. Magn Reson Med 59(6):1287\u20131297","journal-title":"Magn Reson Med"},{"issue":"1","key":"9666_CR16","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1021\/nn203969b","volume":"6","author":"P-T Chiang","year":"2011","unstructured":"Chiang P-T, Mielke J, Godoy J, Guerrero JM, Alemany LB, Villag\u00f3mez CJ, Saywell A, Grill L, Tour JM (2011) Toward a light-driven motorized nanocar: synthesis and initial imaging of single molecules. ACS Nano 6(1):592\u2013597","journal-title":"ACS Nano"},{"key":"9666_CR17","volume-title":"Games of no chance. MSRI publications 56","author":"ED Demaine","year":"2009","unstructured":"Demaine ED, Hearn RA (2009) Playing games with algorithms: algorithmic combinatorial game theory. In: Albert MH, Nowakowski RJ (eds) Games of no chance. MSRI publications 56. Cambridge University Press, Cambridge"},{"key":"9666_CR18","unstructured":"Demaine ED, Demaine ML, O\u2019Rourke J (2000) PushPush and Push-1 are NP-hard in 2D. In: 12th annual Canadian conference on computational geometry (CCCG), pp 211\u2013219"},{"issue":"2","key":"9666_CR19","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1177\/0278364912467486","volume":"32","author":"BR Donald","year":"2013","unstructured":"Donald BR, Levey CG, Paprotny I, Rus D (2013) Planning and control for microassembly of structures composed of stress-engineered mems microrobots. Int J Rob Res 32(2):218\u2013246","journal-title":"Int J Rob Res"},{"issue":"4","key":"9666_CR20","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/S0925-7721(99)00017-6","volume":"13","author":"D Dor","year":"1999","unstructured":"Dor D, Zwick U (1999) Sokoban and other motion planning problems. Comput Geom 13(4):215\u2013228","journal-title":"Comput Geom"},{"key":"9666_CR21","unstructured":"Doty D, Patitz MJ, Summers SM (2009) Limitations of self-assembly at temperature 1. In: 15th international meeting on DNA computing and molecular programming (DNA15), pp 283\u2013294"},{"key":"9666_CR22","first-page":"29","volume-title":"Abstract algebra","author":"D Dummit","year":"2009","unstructured":"Dummit D, Foote R (2009) Abstract algebra, 3rd edn. Wiley, New York, pp 29\u201331","edition":"3"},{"key":"9666_CR23","unstructured":"Engels B, Kamphans T (2005) On the complexity of Randolph\u2019s robot game. Technical report, Rheinische Friedrich-Wilhelms-Universit\u00e4t Bonn, Institut f\u00fcr Informatik I"},{"issue":"4","key":"9666_CR24","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1109\/56.800","volume":"4","author":"M Erdmann","year":"1988","unstructured":"Erdmann M, Mason M (1988) An exploration of sensorless manipulation. IEEE J Robot Autom 4(4):369\u2013379","journal-title":"IEEE J Robot Autom"},{"key":"9666_CR25","doi-asserted-by":"crossref","unstructured":"Fekete SP, Kr\u00f6ller A (2006) Geometry-based reasoning for a large sensor network. In: 22nd international symposium on computational geometry (SoCG 2006), pp 475\u2013476. Video available at \n                    http:\/\/www.computational-geometry.org\/SoCG-videos\/socg06video\/\n                    \n                  . Accessed 07 Dec 2017","DOI":"10.1145\/1137856.1137926"},{"key":"9666_CR26","unstructured":"Fekete SP, Kr\u00f6ller A (2007) Topology and routing in sensor networks. In: 3rd international workshop algorithmic aspects wireless sensor networks (ALGOSENSORS 2007), volume 4837 of lecture notes in computer science. Springer, pp 6\u201315"},{"key":"9666_CR27","doi-asserted-by":"crossref","unstructured":"Fekete SP, Kr\u00f6ller A, Pfisterer D, Fischer S, Buschmann C (2004) Neighborhood-based topology recognition in sensor networks. In: 1st international workshop algorithmic aspects wireless sensor networks (ALGOSENSORS 2004), volume 3121 of lecture notes in computer science. Springer, pp 123\u2013136","DOI":"10.1007\/978-3-540-27820-7_12"},{"key":"9666_CR28","doi-asserted-by":"crossref","unstructured":"Fekete SP, Hendricks J, Patitz MJ, Rogers TA, Schweller RT (2015a) Universal computation with arbitrary polyomino tiles in non-cooperative self-assembly. In: 26th ACM-SIAM symposium on discrete algorithms (SODA 2015). Society for Industrial and Applied Mathematics, pp 148\u2013167","DOI":"10.1137\/1.9781611973730.12"},{"key":"9666_CR29","unstructured":"Fekete SP, Richa A, R\u00f6mer K, Scheideler C (2015b) Algorithmic foundations of programmable matter. In: Dagstuhl seminar 16271"},{"issue":"13","key":"9666_CR30","doi-asserted-by":"publisher","first-page":"1553","DOI":"10.1177\/0278364911399525","volume":"30","author":"S Floyd","year":"2011","unstructured":"Floyd S, Diller E, Pawashe C, Sitti M (2011) Control methodologies for a heterogeneous group of untethered magnetic micro-robots. Int J Rob Res 30(13):1553\u20131565","journal-title":"Int J Rob Res"},{"issue":"3\u20134","key":"9666_CR31","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF01857727","volume":"21","author":"E Fredkin","year":"1982","unstructured":"Fredkin E, Toffoli T (1982) Conservative logic. Int J Theor Phys 21(3\u20134):219\u2013253","journal-title":"Int J Theor Phys"},{"key":"9666_CR32","doi-asserted-by":"crossref","unstructured":"Frutiger DR, Kratochvi BE, Vollmers K, Nelson BJ (2008) Magmites\u2014wireless resonant magnetic microrobots. In: IEEE international conference on robotics and automation (ICRA), pp 1770\u20131771","DOI":"10.1109\/ROBOT.2008.4543458"},{"key":"9666_CR33","doi-asserted-by":"crossref","unstructured":"Goemans OC, Goldberg K, van der Stappen AF (2006) Blades: a new class of geometric primitives for feeding 3d parts on vibratory tracks. In: IEEE international conference on robotics and automation (ICRA), pp 1730\u20131736","DOI":"10.1109\/ROBOT.2006.1641956"},{"issue":"2","key":"9666_CR34","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/BF01891840","volume":"10","author":"KY Goldberg","year":"1993","unstructured":"Goldberg KY (1993) Orienting polygonal parts without sensors. Algorithmica 10(2):201\u2013225","journal-title":"Algorithmica"},{"issue":"5","key":"9666_CR35","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1109\/70.795790","volume":"15","author":"K Goldberg","year":"1999","unstructured":"Goldberg K, Mirtich BV, Zhuang Y, Craig J, Carlisle BR, Canny J (1999) Part pose statistics: estimators and experiments. IEEE Trans Robot Autom 15(5):849\u2013857","journal-title":"IEEE Trans Robot Autom"},{"key":"9666_CR36","unstructured":"Hearn RA (2005) The complexity of sliding-block puzzles and plank puzzles. In: Cipra B, Demaine ED, Demaine ML, Rodgers T (eds) Tribute to a mathemagician. A K Peters, Natick, pp 173\u2013183"},{"issue":"1","key":"9666_CR37","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.tcs.2005.05.008","volume":"343","author":"RA Hearn","year":"2005","unstructured":"Hearn RA, Demaine ED (2005) PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation. Theor Comput Sci 343(1):72\u201396","journal-title":"Theor Comput Sci"},{"key":"9666_CR38","unstructured":"Hoffmann M (2000) Motion planning amidst movable square blocks: Push-* is NP-hard. In: Canadian conference on computational geometry (CCCG 2000), pp 205\u2013210"},{"issue":"3","key":"9666_CR39","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/j.tcs.2002.11.002","volume":"313","author":"M Holzer","year":"2004","unstructured":"Holzer M, Schwoon S (2004) Assembling molecules in ATOMIX is hard. Theor Comput Sci 313(3):447\u2013462","journal-title":"Theor Comput Sci"},{"key":"9666_CR40","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/0304-3975(85)90047-7","volume":"36","author":"MR Jerrum","year":"1985","unstructured":"Jerrum MR (1985) The complexity of finding minimum-length generator sequences. Theor Comput Sci 36:265\u2013289","journal-title":"Theor Comput Sci"},{"key":"9666_CR41","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1109\/JCN.2000.6596708","volume":"2","author":"J Kahn","year":"2000","unstructured":"Kahn J, Katz R, Pister K (2000) Emerging challenges: mobile networking for smart dust. J Commun Netw 2:188\u2013196","journal-title":"J Commun Netw"},{"key":"9666_CR42","doi-asserted-by":"crossref","unstructured":"Khalil ISM, Pichel MP, Reefman BA, Sukas OS, Abelmann L, Misra S (2013) Control of magnetotactic bacterium in a micro-fabricated maze. In: IEEE international conference on robotics and automation (ICRA), pp 5488\u20135493","DOI":"10.1109\/ICRA.2013.6631367"},{"key":"9666_CR43","doi-asserted-by":"crossref","unstructured":"Kr\u00f6ller A, Fekete SP, Pfisterer D, Fischer S (2006)Deterministic boundary recognition and topology extraction for large sensor networks. In: 17th ACM-SIAM symposium on discrete algorithms (SODA 2006), pp 1000\u20131009","DOI":"10.1145\/1109557.1109668"},{"key":"9666_CR44","first-page":"123","volume":"5","author":"T LaBean","year":"1999","unstructured":"LaBean T, Winfree E, Reif J (1999) Experimental progress in computation by self-assembly of DNA tilings. DNA Based Comput 5:123\u2013140","journal-title":"DNA Based Comput"},{"key":"9666_CR45","volume-title":"Introduction to parallel algorithms and architectures: arrays, trees, hypercubes","author":"FT Leighton","year":"1991","unstructured":"Leighton FT (1991) Introduction to parallel algorithms and architectures: arrays, trees, hypercubes. Morgan Kaufmann, Los Altos"},{"issue":"4","key":"9666_CR46","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1109\/TRA.2002.802212","volume":"18","author":"KM Lynch","year":"2002","unstructured":"Lynch KM, Northrop M, Pan P (2002) Stable limit sets in a dynamic parts feeder. IEEE Trans Rob Autom 18(4):608\u2013615","journal-title":"IEEE Trans Rob Autom"},{"issue":"6","key":"9666_CR47","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1089\/cmb.2009.0067","volume":"17","author":"J Ma\u0148uch","year":"2010","unstructured":"Ma\u0148uch J, Stacho L, Stoll C (2010) Two lower bounds for self-assemblies at temperature 1. J Comput Biol 17(6):841\u2013852","journal-title":"J Comput Biol"},{"key":"9666_CR48","volume-title":"ENIAC, the triumphs and tragedies of the world\u2019s first computer","author":"S McCourtney","year":"2001","unstructured":"McCourtney S (2001) ENIAC, the triumphs and tragedies of the world\u2019s first computer, 2nd edn. Berkeley Trade, London","edition":"2"},{"key":"9666_CR49","doi-asserted-by":"crossref","unstructured":"Meunier PE, Patitz MJ, Summers SM, Theyssier G, Winslow A, Woods D (2014) Intrinsic universality in tile self-assembly requires cooperation. In: 25th ACM-SIAM symposium on discrete algorithms (SODA 2014), pp 752\u2013771","DOI":"10.1137\/1.9781611973402.56"},{"issue":"3","key":"9666_CR50","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1177\/027836402320556449","volume":"21","author":"M Moll","year":"2002","unstructured":"Moll M, Erdmann M (2002) Manipulation of pose distributions. Int J Rob Res 21(3):277\u2013292","journal-title":"Int J Rob Res"},{"issue":"7\u20138","key":"9666_CR51","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1177\/0278364904045480","volume":"23","author":"TD Murphey","year":"2004","unstructured":"Murphey TD, Burdick JW (2004) Feedback control methods for distributed manipulation systems that involve mechanical contacts. Int J Rob Res 23(7\u20138):763\u2013781","journal-title":"Int J Rob Res"},{"key":"9666_CR52","doi-asserted-by":"crossref","unstructured":"Murphey TD, Bernheisel J, Choi D, Lynch KM (2005) An example of parts handling and self-assembly using stable limit sets. In: IEEE\/RSJ international conference on intelligent robots and systems (IROS), pp 1624\u20131629","DOI":"10.1109\/IROS.2005.1545576"},{"issue":"1","key":"9666_CR53","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1177\/0278364912464669","volume":"32","author":"Y Ou","year":"2013","unstructured":"Ou Y, Kim DH, Kim P, Kim MJ, Julius AA (2013) Motion control of magnetized tetrahymena pyriformis cells by magnetic field with model predictive control. Int J Rob Res 32(1):129\u2013139","journal-title":"Int J Rob Res"},{"key":"9666_CR54","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1039\/C2NR32554C","volume":"5","author":"KE Peyer","year":"2013","unstructured":"Peyer KE, Zhang L, Nelson BJ (2013) Bio-inspired magnetic swimming microrobots for biomedical applications. Nanoscale 5:1259\u20131272","journal-title":"Nanoscale"},{"key":"9666_CR55","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1007\/978-1-4471-0129-1_18","volume-title":"Collision-based computing","author":"P Rendell","year":"2002","unstructured":"Rendell P (2002) Chapter 18: Turing universality of the game of life. In: Adamatzky A (ed) Collision-based computing. Springer, London, pp 513\u2013539"},{"key":"9666_CR56","doi-asserted-by":"crossref","unstructured":"Rendell P (2011) A universal Turing machine in Conway\u2019s game of life. In: 2011 international conference on high performance computing and simulation (HPCS). IEEE, pp 764\u2013772","DOI":"10.1109\/HPCSim.2011.5999906"},{"key":"9666_CR57","doi-asserted-by":"crossref","unstructured":"Rubenstein M, Ahler C, Nagpal. Kilobot R (2012) A low cost scalable robot system for collective behaviors. In:IEEE international conference on robotics and automation (ICRA), pp 3293\u20133298","DOI":"10.1109\/ICRA.2012.6224638"},{"key":"9666_CR58","doi-asserted-by":"crossref","unstructured":"Shad HM, Morris-Wright R, Demaine ED, Fekete SP, Becker AT (2015) Particle computation: device fan-out and binary memory. In: 2015 IEEE international conference on robotics and automation (ICRA). IEEE, pp 5384\u20135389","DOI":"10.1109\/ICRA.2015.7139951"},{"key":"9666_CR59","unstructured":"ThinkFun. Tilt: gravity fed logic maze. \n                    http:\/\/www.thinkfun.com\/tilt"},{"key":"9666_CR60","doi-asserted-by":"crossref","unstructured":"van der Stappen A, Berretty RP, Goldberg K, Overmars M (2002) Geometry and part feeding. In: Hager GD, Christensen HI, Bunke H, Klein R (eds) Sensor based intelligent robots, Lecture Notes in Computer Science, vol 2238. Springer, Berlin, pp 259\u2013281","DOI":"10.1007\/3-540-45993-6_15"},{"key":"9666_CR61","doi-asserted-by":"crossref","unstructured":"Vartholomeos P, Akhavan-Sharif M, Dupont PE (2012) Motion planning for multiple millimeter-scale magnetic capsules in a fluid environment. In: IEEE international conference on robotics and automation (ICRA), pp 1927\u20131932","DOI":"10.1109\/ICRA.2012.6225330"},{"issue":"8","key":"9666_CR62","doi-asserted-by":"publisher","first-page":"1020","DOI":"10.1177\/0278364909340279","volume":"28","author":"TH Vose","year":"2009","unstructured":"Vose TH, Umbanhowar P, Lynch KM (2009) Friction-induced velocity fields for point parts sliding on a rigid oscillated plate. Int J Rob Res 28(8):1020\u20131039","journal-title":"Int J Rob Res"},{"issue":"7","key":"9666_CR63","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1177\/0278364912442430","volume":"31","author":"TH Vose","year":"2012","unstructured":"Vose TH, Umbanhowar P, Lynch KM (2012) Sliding manipulation of rigid bodies on a controlled 6-DoF plate. Int J Rob Res 31(7):819\u2013838","journal-title":"Int J Rob Res"},{"issue":"1","key":"9666_CR64","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/BF01530890","volume":"3","author":"G Wilfong","year":"1991","unstructured":"Wilfong G (1991) Motion planning in the presence of movable obstacles. Ann Math Artif Intell 3(1):131\u2013150","journal-title":"Ann Math Artif Intell"},{"key":"9666_CR65","unstructured":"Winfree E (1998) Algorithmic self-assembly of DNA. PhD thesis, California Institute of Technology"},{"key":"9666_CR66","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1038\/28998","volume":"394","author":"E Winfree","year":"1998","unstructured":"Winfree E, Liu F, Wenzler L, Seeman N (1998) Design and self-assembly of two-dimensional DNA crystals. Nature 394:539\u2013544","journal-title":"Nature"},{"issue":"7","key":"9666_CR67","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1109\/4.597298","volume":"32","author":"R Zimmermann","year":"1997","unstructured":"Zimmermann R, Fichtner W (1997) Low-power logic styles: CMOS versus pass-transistor logic. IEEE J Solid State Circuits 32(7):1079\u20131090","journal-title":"IEEE J Solid State Circuits"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-017-9666-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-017-9666-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-017-9666-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,14]],"date-time":"2020-05-14T00:22:32Z","timestamp":1589415752000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-017-9666-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,8]]},"references-count":67,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["9666"],"URL":"https:\/\/doi.org\/10.1007\/s11047-017-9666-6","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"type":"print","value":"1567-7818"},{"type":"electronic","value":"1572-9796"}],"subject":[],"published":{"date-parts":[[2017,12,8]]},"assertion":[{"value":"8 December 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}