{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T05:06:47Z","timestamp":1769836007324,"version":"3.49.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,8,3]],"date-time":"2018-08-03T00:00:00Z","timestamp":1533254400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1553063"],"award-info":[{"award-number":["IIS-1553063"]}],"id":[{"id":"10.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1619278"],"award-info":[{"award-number":["IIS-1619278"]}],"id":[{"id":"10.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2020,2]]},"DOI":"10.1007\/s00453-018-0483-9","type":"journal-article","created":{"date-parts":[[2018,8,3]],"date-time":"2018-08-03T15:04:26Z","timestamp":1533308666000},"page":"165-187","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Tilt Assembly: Algorithms for Micro-factories That Build Objects with Uniform External Forces"],"prefix":"10.1007","volume":"82","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7614-6282","authenticated-orcid":false,"given":"Aaron T.","family":"Becker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9062-4241","authenticated-orcid":false,"given":"S\u00e1ndor P.","family":"Fekete","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6677-5090","authenticated-orcid":false,"given":"Phillip","family":"Keldenich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1573-3496","authenticated-orcid":false,"given":"Dominik","family":"Krupke","sequence":"additional","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":[[2018,8,3]]},"reference":[{"key":"483_CR1","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 ACM Symposium on Theory of Computing (STOC), pp. 740\u2013748 (2001)","DOI":"10.1145\/380752.380881"},{"issue":"2","key":"483_CR2","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/s10514-009-9162-7","volume":"28","author":"D Arbuckle","year":"2010","unstructured":"Arbuckle, D., Requicha, A.A.: Self-assembly and self-repair of arbitrary shapes by a swarm of reactive robots: algorithms and simulations. Auton. Robots 28(2), 197\u2013211 (2010)","journal-title":"Auton. Robots"},{"key":"483_CR3","unstructured":"Becker, A., Fekete, S.P., Keldenich, P., Konitzny, M., Lillian, L., Scheffer, C.: Coordinated motion planning: the video. In: Proceeedings of the Symposium on Computational Geometry (SoCG), pp. 74:1\u201374:5 (2018). Video available at http:\/\/www.computational-geometry.org"},{"key":"483_CR4","doi-asserted-by":"crossref","unstructured":"Becker, A.T., Demaine, E.D., Fekete, S.P., Habibi, G., McLurkin, J.: Reconfiguring massive particle swarms with limited, global control. In: Proceedings of the International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS), pp. 51\u201366 (2013)","DOI":"10.1007\/978-3-642-45346-5_5"},{"key":"483_CR5","doi-asserted-by":"crossref","unstructured":"Becker, A.T., Demaine, E.D., Fekete, S.P., McLurkin, J.: Particle computation: designing worlds to control robot swarms with only global signals. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 6751\u20136756 (2014)","DOI":"10.1109\/ICRA.2014.6907856"},{"key":"483_CR6","doi-asserted-by":"crossref","unstructured":"Becker, A.T., Ertel, C., McLurkin, J.: Crowdsourcing swarm manipulation experiments: a massive online user study with large swarms of simple robots. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 2825\u20132830 (2014)","DOI":"10.1109\/ICRA.2014.6907264"},{"key":"483_CR7","doi-asserted-by":"crossref","unstructured":"Becker, A.T., Felfoul, O., Dupont, P.E.: Simultaneously powering and controlling many actuators with a clinical MRI scanner. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2017\u20132023 (2014)","DOI":"10.1109\/IROS.2014.6942831"},{"key":"483_CR8","doi-asserted-by":"crossref","unstructured":"Becker, A.T., Felfoul, O., Dupont, P.E.: Toward tissue penetration by MRI-powered millirobots using a self-assembled Gauss gun. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 1184\u20131189 (2015)","DOI":"10.1109\/ICRA.2015.7139341"},{"key":"483_CR9","doi-asserted-by":"crossref","unstructured":"Becker, A.T., Habibi, G., Werfel, J., Rubenstein, M., McLurkin, J.: Massive uniform manipulation: controlling large populations of simple robots with a common input signal. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 520\u2013527 (2013)","DOI":"10.1109\/IROS.2013.6696401"},{"issue":"1","key":"483_CR10","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0890-5401(92)90056-L","volume":"96","author":"P Berman","year":"1992","unstructured":"Berman, P., Schnitger, G.: On the complexity of approximating the independent set problem. Inf. Comput. 96(1), 77\u201394 (1992)","journal-title":"Inf. Comput."},{"key":"483_CR11","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). In: Proceedings of the International Symposium on Theoretical Aspects of Computer Science (STACS), pp. 172\u2013184 (2013)"},{"key":"483_CR12","unstructured":"Chalk, C., Martinez, E., Schweller, R., Vega, L., Winslow, A., Wylie, T.: Optimal staged self-assembly of general shapes. In: Proceedings of the European Symposium on Algorithms (ESA), pp. 26:1\u201326:17 (2016)"},{"issue":"2","key":"483_CR13","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1137\/151004161","volume":"46","author":"H-L Chen","year":"2017","unstructured":"Chen, H.-L., Doty, D.: Parallelism and time in hierarchical self-assembly. SIAM J. Comput. 46(2), 661\u2013709 (2017)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"483_CR14","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., Ishaque, M., Rafalin, E., Schweller, R.T., Souvaine, D.L.: Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues. Nat. Comput. 7(3), 347\u2013370 (2008)","journal-title":"Nat. Comput."},{"key":"483_CR15","unstructured":"Demaine, E.D., Fekete, S.P., Keldenich, P., Meijer, H., Scheffer, C.: Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch. In: Proceeedings of the Symposium on Computational Geometry (SoCG), pp. 29:1\u201329:15 (2018)"},{"key":"483_CR16","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., Schmidt, A.: New geometric algorithms for fully connected staged self-assembly. Theor. Comput. Sci. 671, 4\u201318 (2017)","journal-title":"Theor. Comput. Sci."},{"key":"483_CR17","doi-asserted-by":"crossref","unstructured":"Derakhshandeh, Z., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: An algorithmic framework for shape formation problems in self-organizing particle systems. In: Proceedings of the Second Annual International Conference on Nanoscale Computing and Communication (NANOCOM), p. 21 (2015)","DOI":"10.1145\/2800795.2800829"},{"key":"483_CR18","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.tcs.2016.02.039","volume":"671","author":"Z Derakhshandeh","year":"2017","unstructured":"Derakhshandeh, Z., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: Universal coating for programmable matter. Theor. Comput. Sci. 671, 56\u201368 (2017)","journal-title":"Theor. Comput. Sci."},{"key":"483_CR19","unstructured":"Hoffmann, M.: Motion planning amidst movable square blocks: Push-* is NP-hard. In: Canadian Conference on Computational Geometry, pp. 205\u2013210 (2000)"},{"issue":"3","key":"483_CR20","first-page":"1","volume":"17","author":"PSS Kim","year":"2015","unstructured":"Kim, P.S.S., Becker, A.T., Ou, Y., Julius, A.A., Kim, M.J.: Imparting magnetic dipole heterogeneity to internalized iron oxide nanoparticles for microorganism swarm control. J. Nanopart. Res. 17(3), 1\u201315 (2015)","journal-title":"J. Nanopart. Res."},{"key":"483_CR21","doi-asserted-by":"crossref","unstructured":"Kim, P.S.S., Becker, A.T., Ou, Y., Kim, M.J., et al.: Swarm control of cell-based microrobots using a single global magnetic field. In: Proceedings of the International Conference on Ubiquitous Robotics and Ambient Intelligence (URAI), pp. 21\u201326 (2013)","DOI":"10.1109\/URAI.2013.6677461"},{"key":"483_CR22","doi-asserted-by":"crossref","unstructured":"Mahadev, A.V., Krupke, D., Reinhardt, J.-M., Fekete, S.P., Becker, A.T.: Collecting a swarm in a grid environment using shared, global inputs. In: Proceedings of the IEEE International Conference on Automation Science and Engineering (CASE), pp. 1231\u20131236 (2016)","DOI":"10.1109\/COASE.2016.7743547"},{"issue":"4","key":"483_CR23","first-page":"2040","volume":"2","author":"S Manzoor","year":"2017","unstructured":"Manzoor, S., Sheckman, S., Lonsford, J., Kim, H., Kim, M.J., Becker, A.T.: Parallel self-assembly of polyominoes under uniform control inputs. IEEE Robot. Autom. Lett. 2(4), 2040\u20132047 (2017)","journal-title":"IEEE Robot. Autom. Lett."},{"key":"483_CR24","doi-asserted-by":"crossref","unstructured":"Rothemund, P.W.K., Winfree, E.: The program-size complexity of self-assembled squares (extended abstract). In: Proceedings of the ACM Symposium on Theory of Computing (STOC), pp. 459\u2013468 (2000)","DOI":"10.1145\/335305.335358"},{"key":"483_CR25","unstructured":"Rubenstein, M., Cabrera, A., Werfel, J., Habibi, G., McLurkin, J., Nagpal, R.: Collective transport of complex objects by simple robots: theory and experiments. In: Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 47\u201354 (2013)"},{"key":"483_CR26","doi-asserted-by":"crossref","unstructured":"Shad, H.M., Morris-Wright, R., Demaine, E.D., Fekete, S.P., Becker, A.T.: Particle computation: device fan-out and binary memory. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 5384\u20135389 (2015)","DOI":"10.1109\/ICRA.2015.7139951"},{"key":"483_CR27","doi-asserted-by":"crossref","unstructured":"Shahrokhi, S., Becker, A.T.: Stochastic swarm control with global inputs. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 421\u2013427 (2015)","DOI":"10.1109\/IROS.2015.7353407"},{"issue":"6356","key":"483_CR28","doi-asserted-by":"publisher","first-page":"eaan6558","DOI":"10.1126\/science.aan6558","volume":"357","author":"AJ Thubagere","year":"2017","unstructured":"Thubagere, A.J., Li, W., Johnson, R.F., Chen, Z., Doroudi, S., Lee, Y.L., Izatt, G., Wittman, S., Srinivas, N., Woods, D., Winfree, E., Qian, L.: A cargo-sorting DNA robot. Science 357(6356), eaan6558 (2017)","journal-title":"Science"},{"issue":"2","key":"483_CR29","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/MIS.2006.25","volume":"21","author":"J Werfel","year":"2006","unstructured":"Werfel, J., Nagpal, R.: Extended stigmergy in collective construction. IEEE Intell. Syst. 21(2), 20\u201328 (2006)","journal-title":"IEEE Intell. Syst."},{"issue":"3\u20134","key":"483_CR30","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1177\/0278364907084984","volume":"27","author":"J Werfel","year":"2008","unstructured":"Werfel, J., Nagpal, R.: Three-dimensional construction with mobile robots and modular blocks. Int. J. Robot. Res. 27(3\u20134), 463\u2013479 (2008)","journal-title":"Int. J. Robot. Res."},{"key":"483_CR31","unstructured":"Winfree, E.: Algorithmic self-assembly of DNA. Ph.D. thesis, California Institute of Technology (1998)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-018-0483-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-018-0483-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-018-0483-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T06:02:51Z","timestamp":1751781771000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-018-0483-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,3]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["483"],"URL":"https:\/\/doi.org\/10.1007\/s00453-018-0483-9","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,3]]},"assertion":[{"value":"12 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 July 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 August 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}