{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:42:07Z","timestamp":1740109327425,"version":"3.37.3"},"reference-count":59,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2022,6,22]],"date-time":"2022-06-22T00:00:00Z","timestamp":1655856000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,6,22]],"date-time":"2022-06-22T00:00:00Z","timestamp":1655856000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004871","name":"Technische Universit\u00e4t Braunschweig","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004871","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2022,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In micro- and nano-scale systems, particles can be moved by using an external force like gravity or a magnetic field. In the presence of adhesive particles that can attach to each other, the challenge is to decide whether a shape is constructible. Previous work provides a class of shapes for which constructibility can be decided efficiently when particles move maximally into the same direction induced by a global signal. In this paper we consider the single step model, i.e., a model in which each particle moves one unit step into the given direction. We restrict the assembly process such that at each single time step actually one particle is added to and moved within the workspace. We prove that deciding constructibility is NP-complete for three-dimensional shapes, and that a maximum constructible shape can be approximated. The same approximation algorithm applies for 2D. We further present linear-time algorithms to decide whether or not a tree-shape in 2D or 3D is constructible. Scaling a shape yields constructibility; in particular we show that the 2-scaled copy of every non-degenerate polyomino is constructible. In the three-dimensional setting we show that the 3-scaled copy of every non-degenerate polycube is constructible.<\/jats:p>","DOI":"10.1007\/s00453-022-00992-2","type":"journal-article","created":{"date-parts":[[2022,6,22]],"date-time":"2022-06-22T05:03:46Z","timestamp":1655874226000},"page":"2871-2897","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Particle-Based Assembly Using Precise Global Control"],"prefix":"10.1007","volume":"84","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9988-953X","authenticated-orcid":false,"given":"Jakob","family":"Keller","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0846-5163","authenticated-orcid":false,"given":"Christian","family":"Rieck","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3471-2706","authenticated-orcid":false,"given":"Christian","family":"Scheffer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8950-3963","authenticated-orcid":false,"given":"Arne","family":"Schmidt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,6,22]]},"reference":[{"key":"992_CR1","doi-asserted-by":"publisher","unstructured":"Agarwal, P.K., Aronov, B., Geft, T., et\u00a0al.: On two-handed planar assembly partitioning with connectivity constraints. In: Symposium on Discrete Algorithms (SODA). SIAM, pp. 1740\u20131756. (2021). doi: https:\/\/doi.org\/10.1137\/1.9781611976465.105","DOI":"10.1137\/1.9781611976465.105"},{"key":"992_CR2","doi-asserted-by":"publisher","unstructured":"Balanza-Martinez, J., Luchsinger, A., Caballero, D., et\u00a0al.: Full tilt: Universal constructors for general shapes with uniform external forces. In: Symposium on Discrete Algorithms (SODA). SIAM, pp. 2689\u20132708. (2019). https:\/\/doi.org\/10.1137\/1.9781611975482.167","DOI":"10.1137\/1.9781611975482.167"},{"key":"992_CR3","doi-asserted-by":"publisher","unstructured":"Balanza-Martinez, J., Gomez, T., Caballero, D., et\u00a0al.: Hierarchical shape construction and complexity for slidable polyominoes under uniform external forces. In: Symposium on Discrete Algorithms (SODA). SIAM, pp. 2625\u20132641. (2020). doi: https:\/\/doi.org\/10.1137\/1.9781611975994.160","DOI":"10.1137\/1.9781611975994.160"},{"key":"992_CR4","doi-asserted-by":"publisher","unstructured":"Becker, A.T., Demaine, E.D., Fekete, S.P., et\u00a0al.: Reconfiguring massive particle swarms with limited, global control. In: Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS). Springer, pp. 51\u201366. (2013). doi: https:\/\/doi.org\/10.1007\/978-3-642-45346-5_5","DOI":"10.1007\/978-3-642-45346-5_5"},{"key":"992_CR5","doi-asserted-by":"publisher","unstructured":"Becker, A.T., Ou, Y., Kim, P.S.S., et\u00a0al.: Feedback control of many magnetized: Tetrahymena pyriformis cells by exploiting phase inhomogeneity. In: International Conference on Intelligent Robots and Systems (IROS). IEEE, pp. 3317\u20133323. (2013). doi: https:\/\/doi.org\/10.1109\/IROS.2013.6696828","DOI":"10.1109\/IROS.2013.6696828"},{"key":"992_CR6","doi-asserted-by":"publisher","unstructured":"Becker, A.T., Demaine, E.D., Fekete, S.P., et\u00a0al.: Particle computation: Designing worlds to control robot swarms with only global signals. In: International Conference on Robotics and Automation (ICRA). IEEE, pp. 6751\u20136756. (2014). doi: https:\/\/doi.org\/10.1109\/ICRA.2014.6907856","DOI":"10.1109\/ICRA.2014.6907856"},{"key":"992_CR7","doi-asserted-by":"publisher","unstructured":"Becker, A.T., Felfoul, O., Dupont, P.E.: Simultaneously powering and controlling many actuators with a clinical MRI scanner. In: nternational Conference on Intelligent Robots and Systems (IROS). IEEE, pp. 2017\u20132023. (2014). https:\/\/doi.org\/10.1109\/IROS.2014.6942831","DOI":"10.1109\/IROS.2014.6942831"},{"key":"992_CR8","doi-asserted-by":"publisher","unstructured":"Becker, A.T., Felfoul, O., Dupont, P.E.: Toward tissue penetration by mri-powered millirobots using a self-assembled gauss gun. In: International Conference on Robotics and Automation (ICRA). IEEE, pp. 1184\u20131189. (2015). doi: https:\/\/doi.org\/10.1109\/ICRA.2015.7139341","DOI":"10.1109\/ICRA.2015.7139341"},{"issue":"1","key":"992_CR9","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s11047-017-9666-6","volume":"18","author":"AT Becker","year":"2019","unstructured":"Becker, A.T., Demaine, E.D., Fekete, S.P., et al.: Particle computation: Complexity, algorithms, and logic. Natural Comput. 18(1), 181\u2013201 (2019). https:\/\/doi.org\/10.1007\/s11047-017-9666-6","journal-title":"Natural Comput."},{"key":"992_CR10","doi-asserted-by":"publisher","unstructured":"Becker, A.T., Fekete, S.P., Huang, L., et\u00a0al.: Targeted drug delivery: Algorithmic methods for collecting a swarm of particles with uniform, external forces. In: International Conference on Robotics and Automation (ICRA). IEEE, pp. 2508\u20132514. (2020). doi: https:\/\/doi.org\/10.1109\/ICRA40945.2020.9196551","DOI":"10.1109\/ICRA40945.2020.9196551"},{"issue":"2","key":"992_CR11","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s00453-018-0483-9","volume":"82","author":"AT Becker","year":"2020","unstructured":"Becker, A.T., Fekete, S.P., Keldenich, P., et al.: Tilt assembly: Algorithms for micro-factories that build objects with uniform external forces. Algorithm. 82(2), 165\u2013187 (2020). https:\/\/doi.org\/10.1007\/s00453-018-0483-9","journal-title":"Algorithm."},{"issue":"3","key":"992_CR12","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1142\/S0218195912500045","volume":"22","author":"M de Berg","year":"2012","unstructured":"de Berg, M., Khosravi, A.: Optimal binary space partitions for segments in the plane. Inter. J. on Comput. Geometry and Appl. 22(3), 187\u2013206 (2012). https:\/\/doi.org\/10.1142\/S0218195912500045","journal-title":"Inter. J. on Comput. Geometry and Appl."},{"key":"992_CR13","doi-asserted-by":"publisher","unstructured":"Brown, I.D., Connolly, J.G., Kerkut, G.A.: Galvanotaxic response of tetrahymena vorax. Comparative Biochemistry and Physiology Part C: Comparative Pharmacology (1981). https:\/\/doi.org\/10.1016\/0306-4492(81)90140-4","DOI":"10.1016\/0306-4492(81)90140-4"},{"key":"992_CR14","unstructured":"Caballero, D., Cantu, A.A., Gomez, T., et\u00a0al.: Relocating units in robot swarms with uniform gontrol signals is PSPACE-complete. In: Canadian Conference on Computational Geometry (CCCG) (2020)"},{"key":"992_CR15","unstructured":"Caballero, D., Cantu, A.A., Gomez, T., et\u00a0al.: Building patterned shapes in robot swarms with uniform control signals. In: Canadian Conference on Computational Geometry (CCCG) (2020)"},{"key":"992_CR16","doi-asserted-by":"publisher","first-page":"782","DOI":"10.2197\/ipsjjip.28.782","volume":"28","author":"D Caballero","year":"2020","unstructured":"Caballero, D., Cantu, A.A., Gomez, T., et al.: Hardness of reconfiguring robot swarms with uniform external control in limited directions. J. of Inform. Process. 28, 782\u2013790 (2020). https:\/\/doi.org\/10.2197\/ipsjjip.28.782","journal-title":"J. of Inform. Process."},{"key":"992_CR17","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1007\/s11047-021-09864-0","volume":"20","author":"D Caballero","year":"2021","unstructured":"Caballero, D., Cantu, A.A., Gomez, T., et al.: Fast reconfiguration of robot swarms with uniform control signals. Natural Comput. 20, 659\u2013669 (2021). https:\/\/doi.org\/10.1007\/s11047-021-09864-0","journal-title":"Natural Comput."},{"key":"992_CR18","doi-asserted-by":"publisher","unstructured":"Cannon, S., Demaine, E.D., Demaine, M.L., et\u00a0al.: Two hands are better than one (up to constant factors): Self-assembly in the 2ham vs. atam. In: International Symposium on Theoretical Aspects of Computer Science (STACS), pp. 172\u2013184. (2013). doi: https:\/\/doi.org\/10.4230\/LIPIcs.STACS.2013.172","DOI":"10.4230\/LIPIcs.STACS.2013.172"},{"issue":"4","key":"992_CR19","doi-asserted-by":"publisher","first-page":"1383","DOI":"10.1007\/s00453-017-0318-0","volume":"80","author":"CT Chalk","year":"2018","unstructured":"Chalk, C.T., Martinez, E., Schweller, R.T., et al.: Optimal staged self-assembly of general shapes. Algorithm. 80(4), 1383\u20131409 (2018). https:\/\/doi.org\/10.1007\/s00453-017-0318-0","journal-title":"Algorithm."},{"issue":"3","key":"992_CR20","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1007\/s11047-019-09740-y","volume":"18","author":"CT Chalk","year":"2019","unstructured":"Chalk, C.T., Martinez, E., Schweller, R.T., et al.: Optimal staged self-assembly of linear assemblies. Natural Comput. 18(3), 527\u2013548 (2019). https:\/\/doi.org\/10.1007\/s11047-019-09740-y","journal-title":"Natural Comput."},{"issue":"6","key":"992_CR21","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., et al.: Adapting the clinical mri software environment for real-time navigation of an endovascular untethered ferromagnetic bead for future endovascular interventions. Magnetic Resonance in Medicine: An Official J. of the Int. Soc. for Magnetic Resonance in Medicine 59(6), 1287\u20131297 (2008). https:\/\/doi.org\/10.1002\/mrm.21638","journal-title":"Magnetic Resonance in Medicine: An Official J. of the Int. Soc. for Magnetic Resonance in Medicine"},{"issue":"21","key":"992_CR22","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1063\/1.3518982","volume":"97","author":"UK Cheang","year":"2010","unstructured":"Cheang, U.K., Roy, D., Lee, J.H., et al.: Fabrication and magnetic control of bacteria-inspired robotic microswimmers. Appl. Phys. Letters 97(21), 213\u2013704 (2010). https:\/\/doi.org\/10.1063\/1.3518982","journal-title":"Appl. Phys. Letters"},{"issue":"2","key":"992_CR23","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1137\/151004161","volume":"46","author":"H Chen","year":"2017","unstructured":"Chen, H., Doty, D.: Parallelism and time in hierarchical self-assembly. SIAM J. of Comput. 46(2), 661\u2013709 (2017). https:\/\/doi.org\/10.1137\/151004161","journal-title":"SIAM J. of Comput."},{"issue":"3","key":"992_CR24","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s11047-008-9073-0","volume":"7","author":"ED Demaine","year":"2008","unstructured":"Demaine, E.D., Demaine, M.L., Fekete, S.P., et al.: Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues. Natural Comput. 7(3), 347\u2013370 (2008). https:\/\/doi.org\/10.1007\/s11047-008-9073-0","journal-title":"Natural Comput."},{"key":"992_CR25","doi-asserted-by":"publisher","unstructured":"Demaine, E.D., Demaine, M.L., Fekete, S.P., et\u00a0al.: One tile to rule them all: Simulating any tile assembly system with a single universal tile. In: International Colloquium on Automata, Languages, and Programming (ICALP), pp. 368\u2013379. (2014). doi: https:\/\/doi.org\/10.1007\/978-3-662-43948-7_31","DOI":"10.1007\/978-3-662-43948-7_31"},{"key":"992_CR26","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1016\/j.tcs.2016.11.020","volume":"671","author":"ED Demaine","year":"2017","unstructured":"Demaine, E.D., Fekete, S.P., Scheffer, C., et al.: New geometric algorithms for fully connected staged self-assembly. Theor. Comput. Sci. 671, 4\u201318 (2017). https:\/\/doi.org\/10.1016\/j.tcs.2016.11.020","journal-title":"Theor. Comput. Sci."},{"issue":"12","key":"992_CR27","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/2380656.2380675","volume":"55","author":"D Doty","year":"2012","unstructured":"Doty, D.: Theory of algorithmic self-assembly. Commun. of the ACM 55(12), 78\u201388 (2012). https:\/\/doi.org\/10.1145\/2380656.2380675","journal-title":"Commun. of the ACM"},{"key":"992_CR28","doi-asserted-by":"publisher","first-page":"862","DOI":"10.1038\/nature04090","volume":"437","author":"R Dreyfus","year":"2005","unstructured":"Dreyfus, R., Baudry, J., Roper, M.L., et al.: Microscopic artificial swimmers. Nature 437, 862\u2013865 (2005). https:\/\/doi.org\/10.1038\/nature04090","journal-title":"Nature"},{"key":"992_CR29","doi-asserted-by":"publisher","unstructured":"Fu, B., Patitz, M.J., Schweller, R.T., et\u00a0al.: Self-assembly with geometric tiles. In: International Colloquium on Automata, Languages, and Programming (ICALP), pp. 714\u2013725. (2012). doi: https:\/\/doi.org\/10.1007\/978-3-642-31594-7_60","DOI":"10.1007\/978-3-642-31594-7_60"},{"issue":"6","key":"992_CR30","doi-asserted-by":"publisher","first-page":"2243","DOI":"10.1021\/nl900186w","volume":"9","author":"A Ghosh","year":"2009","unstructured":"Ghosh, A., Fischer, P.: Controlled propulsion of artificial magnetic nanostructured propellers. Nano letters 9(6), 2243\u20132245 (2009). https:\/\/doi.org\/10.1021\/nl900186w","journal-title":"Nano letters"},{"key":"992_CR31","doi-asserted-by":"publisher","unstructured":"Keldenich, P., Manzoor, S., Huang, L., et\u00a0al.: On designing 2d discrete workspacesto sort or classify polyominoes. In: International Conference on Intelligent Robots and Systems (IROS), pp. 1\u20139. (2018). doi: https:\/\/doi.org\/10.1109\/IROS.2018.8594150","DOI":"10.1109\/IROS.2018.8594150"},{"key":"992_CR32","doi-asserted-by":"publisher","unstructured":"Keller, J., Rieck, C., Scheffer, C., et\u00a0al.: Particle-based assembly using precise global control. In: Algorithms and Data Structures (WADS). Springer, pp. 513\u2013527. (2021). doi: https:\/\/doi.org\/10.1007\/978-3-030-83508-8_37","DOI":"10.1007\/978-3-030-83508-8_37"},{"key":"992_CR33","doi-asserted-by":"publisher","unstructured":"Kim, P.S.S., Becker, A.T., Ou, Y., et\u00a0al.: Swarm control of cell-based microrobots using a single global magnetic field. In: International Conference on Ubiquitous Robots and Ambient Intelligence (URAI). IEEE, pp. 21\u201326. (2013). doi: https:\/\/doi.org\/10.1109\/URAI.2013.6677461","DOI":"10.1109\/URAI.2013.6677461"},{"key":"992_CR34","doi-asserted-by":"publisher","unstructured":"Kim, P.S.S., Becker, A.T., Ou, Y., et\u00a0al.: Imparting magnetic dipole heterogeneity to internalized iron oxide nanoparticles for microorganism swarm control. Journal of Nanoparticle Research 17(3), (2015). doi: https:\/\/doi.org\/10.1007\/s11051-014-2746-y","DOI":"10.1007\/s11051-014-2746-y"},{"key":"992_CR35","doi-asserted-by":"publisher","unstructured":"Mahadev, A.V., Krupke, D., Reinhardt, J., et\u00a0al.: Collecting a swarm in a grid environment using shared, global inputs. In: International Conference on Automation Science and Engineering (CASE). IEEE, pp. 1231\u20131236. (2016). doi: https:\/\/doi.org\/10.1109\/COASE.2016.7743547","DOI":"10.1109\/COASE.2016.7743547"},{"issue":"4","key":"992_CR36","doi-asserted-by":"publisher","first-page":"2040","DOI":"10.1109\/LRA.2017.2715402","volume":"2","author":"S Manzoor","year":"2017","unstructured":"Manzoor, S., Sheckman, S., Lonsford, J., et al.: Parallel self-assembly of polyominoes under uniform control inputs. IEEE Robotics Automation Letters 2(4), 2040\u20132047 (2017). https:\/\/doi.org\/10.1109\/LRA.2017.2715402","journal-title":"IEEE Robotics Automation Letters"},{"issue":"9","key":"992_CR37","doi-asserted-by":"publisher","first-page":"1169","DOI":"10.1177\/0278364908104855","volume":"28","author":"S Martel","year":"2009","unstructured":"Martel, S., Felfoul, O., Mathieu, J.B., et al.: Mri-based medical nanorobotic platform for the control of magnetic nanoparticles and flagellated bacteria for target interventions in human capillaries. The Intern. J. of Robotics Research 28(9), 1169\u20131182 (2009). https:\/\/doi.org\/10.1177\/0278364908104855","journal-title":"The Intern. J. of Robotics Research"},{"issue":"2","key":"992_CR38","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s11047-013-9379-4","volume":"13","author":"MJ Patitz","year":"2014","unstructured":"Patitz, M.J.: An introduction to tile-based self-assembly and a survey of recent results. Natural Comput. 13(2), 195\u2013224 (2014). https:\/\/doi.org\/10.1007\/s11047-013-9379-4","journal-title":"Natural Comput."},{"issue":"1","key":"992_CR39","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1002\/chem.201203364","volume":"19","author":"KE Peyer","year":"2013","unstructured":"Peyer, K.E., Tottori, S., Qiu, F., et al.: Magnetic helical micromachines. Chemistry-A. European J. 19(1), 28\u201338 (2013). https:\/\/doi.org\/10.1002\/chem.201203364","journal-title":"European J."},{"issue":"4","key":"992_CR40","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1039\/c2nr32554c","volume":"5","author":"KE Peyer","year":"2013","unstructured":"Peyer, K.E., Zhang, L., Nelson, B.J.: Bio-inspired magnetic swimming microrobots for biomedical applications. Nanoscale 5(4), 1259\u20131272 (2013). https:\/\/doi.org\/10.1039\/c2nr32554c","journal-title":"Nanoscale"},{"key":"992_CR41","unstructured":"Rothemund ,P.W.K.: Theory and experiments in algorithmic self-assembly. PhD thesis, University of Southern California (2001)"},{"key":"992_CR42","doi-asserted-by":"publisher","unstructured":"Rothemund, P.W.K.: Design of DNA origami. In: International Conference on Computer-Aided Design (ICCAD). IEEE Computer Society, pp. 471\u2013478. (2005). https:\/\/doi.org\/10.1109\/ICCAD.2005.1560114","DOI":"10.1109\/ICCAD.2005.1560114"},{"key":"992_CR43","doi-asserted-by":"publisher","unstructured":"Rothemund, P.W.K., Winfree, E.: The program-size complexity of self-assembled squares. In: Symposium on Theory of Computing (STOC). ACM, pp. 459\u2013468. (2000). https:\/\/doi.org\/10.1145\/335305.335358","DOI":"10.1145\/335305.335358"},{"issue":"4","key":"992_CR44","doi-asserted-by":"publisher","first-page":"3521","DOI":"10.1109\/LRA.2018.2853758","volume":"3","author":"A Schmidt","year":"2018","unstructured":"Schmidt, A., Manzoor, S., Huang, L., et al.: Efficient parallel self-assembly under uniform control inputs. IEEE Robotics Automation Letters 3(4), 3521\u20133528 (2018). https:\/\/doi.org\/10.1109\/LRA.2018.2853758","journal-title":"IEEE Robotics Automation Letters"},{"issue":"39","key":"992_CR45","doi-asserted-by":"publisher","first-page":"15,236","DOI":"10.1073\/pnas.0701467104","volume":"104","author":"R Schulman","year":"2007","unstructured":"Schulman, R., Winfree, E.: Synthesis of crystals with a programmable kinetic barrier to nucleation. Proc. of the National Academy of Sci. 104(39), 15,236-15,241 (2007). https:\/\/doi.org\/10.1073\/pnas.0701467104","journal-title":"Proc. of the National Academy of Sci."},{"issue":"8","key":"992_CR46","doi-asserted-by":"publisher","first-page":"3114","DOI":"10.1007\/s00453-019-00573-w","volume":"81","author":"RT Schweller","year":"2019","unstructured":"Schweller, R.T., Winslow, A., Wylie, T.: Nearly constant tile complexity for any shape in two-handed tile assembly. Algorithm 81(8), 3114\u20133135 (2019). https:\/\/doi.org\/10.1007\/s00453-019-00573-w","journal-title":"Algorithm"},{"key":"992_CR47","doi-asserted-by":"publisher","unstructured":"Shad, H.M., Morris-Wright, R., Demaine, E.D., et\u00a0al.: Particle computation: Device fan-out and binary memory. In: International Conference on Robotics and Automation (ICRA). IEEE, pp. 5384\u20135389. (2015). doi: https:\/\/doi.org\/10.1109\/ICRA.2015.7139951","DOI":"10.1109\/ICRA.2015.7139951"},{"issue":"6","key":"992_CR48","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. Comput. 36(6), 1544\u20131569 (2007). https:\/\/doi.org\/10.1137\/S0097539704446712","journal-title":"SIAM J. Comput."},{"issue":"26","key":"992_CR49","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1063\/1.2752721","volume":"90","author":"E Steager","year":"2007","unstructured":"Steager, E., Kim, C.B., Patel, J., et al.: Control of microfabricated structures powered by flagellated bacteria using phototaxis. Appl. Phys. Letters 90(26), 263\u2013901 (2007). https:\/\/doi.org\/10.1063\/1.2752721","journal-title":"Appl. Phys. Letters"},{"key":"992_CR50","doi-asserted-by":"publisher","unstructured":"Vartholomeos, P., Akhavan-Sharif, M.R., Dupont, P.E.: Motion planning for multiple millimeter-scale magnetic capsules in a fluid environment. In: International Conference on Robotics and Automation (ICRA). IEEE, pp. 1927\u20131932. (2012). doi: https:\/\/doi.org\/10.1109\/ICRA.2012.6225330","DOI":"10.1109\/ICRA.2012.6225330"},{"issue":"13","key":"992_CR51","doi-asserted-by":"publisher","first-page":"1536","DOI":"10.1177\/0278364913500362","volume":"32","author":"P Vartholomeos","year":"2013","unstructured":"Vartholomeos, P., Bergeles, C., Qin, L., et al.: An mri-powered and controlled actuator technology for tetherless robotic interventions. Intern. J. of Robotics Research 32(13), 1536\u20131552 (2013). https:\/\/doi.org\/10.1177\/0278364913500362","journal-title":"Intern. J. of Robotics Research"},{"issue":"1","key":"992_CR52","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 Syst. Technical J. 40(1), 1\u201341 (1961). https:\/\/doi.org\/10.1002\/j.1538-7305.1961.tb03975.x","journal-title":"Bell Syst. Technical J."},{"key":"992_CR53","doi-asserted-by":"crossref","unstructured":"Wang, H.: Dominoes and the AEA case of the decision problem. In: Computation, Logic, Philosophy. pp. 218\u2013245. Springer (1990)","DOI":"10.1007\/978-94-009-2356-0_11"},{"issue":"34","key":"992_CR54","doi-asserted-by":"publisher","first-page":"11,963","DOI":"10.1073\/pnas.0505481102","volume":"102","author":"DB Weibel","year":"2005","unstructured":"Weibel, D.B., Garstecki, P., Ryan, D., et al.: Microoxen: Microorganisms to move microscale loads. National Academy of Sci. 102(34), 11,963-11,967 (2005). https:\/\/doi.org\/10.1073\/pnas.0505481102","journal-title":"National Academy of Sci."},{"key":"992_CR55","unstructured":"Winfree, E.: Algorithmic self-assembly of DNA. PhD thesis, California Institute of Technology (1998)"},{"issue":"6693","key":"992_CR56","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.A., et al.: Design and self-assembly of two-dimensional dna crystals. Nature 394(6693), 539\u2013544 (1998). https:\/\/doi.org\/10.1038\/28998","journal-title":"Nature"},{"issue":"2046","key":"992_CR57","doi-asserted-by":"publisher","first-page":"20140,214","DOI":"10.1098\/rsta.2014.0214","volume":"373","author":"D Woods","year":"2015","unstructured":"Woods, D.: Intrinsic universality and the computational power of self-assembly. Philosophical Trans. of the Royal Society A: Math., Phys. and Eng. Sci. 373(2046), 20140,214 (2015). https:\/\/doi.org\/10.1098\/rsta.2014.0214","journal-title":"Philosophical Trans. of the Royal Society A: Math., Phys. and Eng. Sci."},{"issue":"6","key":"992_CR58","doi-asserted-by":"publisher","first-page":"064,107","DOI":"10.1063\/1.3079655","volume":"94","author":"L Zhang","year":"2009","unstructured":"Zhang, L., Abbott, J.J., Dong, L., et al.: Artificial bacterial flagella: Fabrication and magnetic control. Appl. Phys. Letters 94(6), 064,107 (2009). https:\/\/doi.org\/10.1063\/1.3079655","journal-title":"Appl. Phys. Letters"},{"issue":"17","key":"992_CR59","doi-asserted-by":"publisher","first-page":"2203","DOI":"10.1039\/C004450B","volume":"10","author":"L Zhang","year":"2010","unstructured":"Zhang, L., Peyer, K.E., Nelson, B.J.: Artificial bacterial flagella for micromanipulation. Lab Chip 10(17), 2203\u20132215 (2010). https:\/\/doi.org\/10.1039\/C004450B","journal-title":"Lab Chip"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-022-00992-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00453-022-00992-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-022-00992-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,30]],"date-time":"2022-09-30T14:20:01Z","timestamp":1664547601000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00453-022-00992-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,22]]},"references-count":59,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["992"],"URL":"https:\/\/doi.org\/10.1007\/s00453-022-00992-2","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2022,6,22]]},"assertion":[{"value":"28 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 June 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 June 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}