{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T16:55:26Z","timestamp":1780073726611,"version":"3.54.0"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T00:00:00Z","timestamp":1575331200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T00:00:00Z","timestamp":1575331200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["SCHE 1592\/3-1"],"award-info":[{"award-number":["SCHE 1592\/3-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["336495"],"award-info":[{"award-number":["336495"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1007\/s11047-019-09774-2","type":"journal-article","created":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T13:02:57Z","timestamp":1575378177000},"page":"375-390","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Forming tile shapes with simple robots"],"prefix":"10.1007","volume":"19","author":[{"given":"Robert","family":"Gmyr","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9464-295X","authenticated-orcid":false,"given":"Kristian","family":"Hinnenthal","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Irina","family":"Kostitsyna","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fabian","family":"Kuhn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dorian","family":"Rudolph","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian","family":"Scheideler","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thim","family":"Strothmann","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,12,3]]},"reference":[{"key":"9774_CR1","doi-asserted-by":"publisher","DOI":"10.1090\/stml\/061","volume-title":"The game of cops and robbers on graphs","author":"A Bonato","year":"2011","unstructured":"Bonato A, Nowakowski RJ (2011) The game of cops and robbers on graphs. AMS, Providence"},{"issue":"5","key":"9774_CR2","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1002\/(SICI)1097-4563(199605)13:5<317::AID-ROB5>3.0.CO;2-T","volume":"13","author":"G Chirikjian","year":"1996","unstructured":"Chirikjian G, Pamecha A, Ebert-Uphoff I (1996) Evaluating efficiency of self-reconfiguration in a class of modular robots. J Robot Syst 13(5):317\u2013338","journal-title":"J Robot Syst"},{"key":"9774_CR3","first-page":"54","volume":"109","author":"S Das","year":"2013","unstructured":"Das S (2013) Mobile agents in distributed computing: network exploration. Bull Eur Assoc Theor Comput Sci 109:54\u201369","journal-title":"Bull Eur Assoc Theor Comput Sci"},{"key":"9774_CR4","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1007\/978-3-030-11072-7_22","volume-title":"Distributed computing by mobile entities: current research in moving and computing","author":"JJ Daymude","year":"2019","unstructured":"Daymude JJ, Hinnenthal K, Richa AW, Scheideler C (2019) Computing by programmable particles. In: Flocchini P, Prencipe G, Santoro N (eds) Distributed computing by mobile entities: current research in moving and computing. Springer, Cham, pp 615\u2013681"},{"issue":"1","key":"9774_CR5","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0925-7721(02)00170-0","volume":"26","author":"E Demaine","year":"2003","unstructured":"Demaine E, Demaine M, Hoffmann M, O\u2019Rourke J (2003) Pushing blocks is hard. Comput Geom 26(1):21\u201336","journal-title":"Comput Geom"},{"key":"9774_CR6","unstructured":"Demaine E, Tachi T (2017) Origamizer: a practical algorithm for folding any polyhedron. In: Proceedings of 33rd international symposium on computational geometry (SoCG), pp 34:1\u201334:16"},{"key":"9774_CR7","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1016\/j.tcs.2016.11.020","volume":"671","author":"ED Demaine","year":"2017","unstructured":"Demaine ED, Fekete SP, Scheffer C, Schmidt A (2017) New geometric algorithms for fully connected staged self-assembly. Theor Comput Sci 671:4\u201318","journal-title":"Theor Comput Sci"},{"key":"9774_CR8","doi-asserted-by":"crossref","unstructured":"Derakhshandeh Z, Gmyr R, Richa AW, Scheideler C, Strothmann T (2016) Universal shape formation for programmable matter. In: Proceedings of 28th ACM symposium on parallelism in algorithms and architectures (SPAA), pp 289\u2013299","DOI":"10.1145\/2935764.2935784"},{"issue":"3","key":"9774_CR9","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1016\/j.tcs.2008.02.040","volume":"399","author":"FV Fomin","year":"2008","unstructured":"Fomin FV, Thilikos DM (2008) An annotated bibliography on guaranteed graph searching. Theor Comput Sci 399(3):236\u2013245","journal-title":"Theor Comput Sci"},{"key":"9774_CR10","unstructured":"Gmyr R, Hinnenthal K, Kostitsyna I, Kuhn F, Rudolph D, Scheideler C (2018) Shape recognition by a finite automaton robot. In: 43rd international symposium on mathematical foundations of computer science (MFCS), pp 52:1\u201352:15"},{"issue":"4","key":"9774_CR11","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/s10514-015-9421-8","volume":"38","author":"F Hurtado","year":"2015","unstructured":"Hurtado F, Molina E, Ramaswami S, Sacrist\u00e1n V (2015) Distributed reconfiguraiton of 2D lattice-based modular robotic systems. Auton Robots 38(4):383\u2013413","journal-title":"Auton Robots"},{"issue":"7295","key":"9774_CR12","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1038\/nature09012","volume":"465","author":"K Lund","year":"2010","unstructured":"Lund K, Manzo A, Dabby N, Michelotti N, Johnson-Buck A, Nangreave J, Taylor S, Pei R, Stojanovic M, Walter N, Winfree E (2010) Molecular robots guided by prescriptive landscapes. Nature 465(7295):206\u2013210","journal-title":"Nature"},{"issue":"3","key":"9774_CR13","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s00446-015-0257-4","volume":"29","author":"O Michail","year":"2016","unstructured":"Michail O, Spirakis PG (2016) Simple and efficient local codes for distributed stable network construction. Distrib Comput 29(3):207\u2013237","journal-title":"Distrib Comput"},{"key":"9774_CR14","doi-asserted-by":"crossref","unstructured":"Murata S, Kurokawa H, Kokaji S (1994) Self-assembling machine. In: Proceedings of IEEE international conference on robotics and automation (ICRA), pp 441\u2013448","DOI":"10.1109\/ROBOT.1994.351257"},{"issue":"5923","key":"9774_CR15","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1126\/science.1170336","volume":"324","author":"T Omabegho","year":"2009","unstructured":"Omabegho T, Sha R, Seeman N (2009) A bipedal DNA brownian motor with coordinated legs. Science 324(5923):67\u201371","journal-title":"Science"},{"issue":"2","key":"9774_CR16","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s11047-013-9379-4","volume":"13","author":"MJ Patitz","year":"2014","unstructured":"Patitz MJ (2014) An introduction to tile-based self-assembly and a survey of recent results. Nat Comput 13(2):195\u2013224","journal-title":"Nat Comput"},{"issue":"3","key":"9774_CR17","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1002\/net.21453","volume":"59","author":"A Pelc","year":"2012","unstructured":"Pelc A (2012) Deterministic rendezvous in networks: a comprehensive survey. Networks 59(3):331\u2013347","journal-title":"Networks"},{"key":"9774_CR18","doi-asserted-by":"publisher","first-page":"1428","DOI":"10.1016\/j.tcs.2008.12.003","volume":"410","author":"JH Reif","year":"2009","unstructured":"Reif JH, Sahu S (2009) Autonomous programmable DNA nanorobotic devices using dnazymes. Theoret Comput Sci 410:1428\u20131439","journal-title":"Theoret Comput Sci"},{"key":"9774_CR19","unstructured":"Rothemund P, Winfree E (2000) The program-size complexity of self-assembled squares. In: Proceedings of 32nd annual ACM symposium on theory of computing (STOC), pp 459\u2013468"},{"key":"9774_CR20","first-page":"4903","volume":"126","author":"J Shin","year":"2004","unstructured":"Shin J, Pierce N (2004) A synthetic DNA walker for molecular transport. J Am Chem Soc 126:4903\u20134911","journal-title":"J Am Chem Soc"},{"issue":"3\u20134","key":"9774_CR21","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1177\/0278364907085562","volume":"27","author":"Y Terada","year":"2008","unstructured":"Terada Y, Murata S (2008) Automatic modular assembly system and its distributed control. Int J Robot Res 27(3\u20134):445\u2013462","journal-title":"Int J Robot Res"},{"issue":"6356","key":"9774_CR22","doi-asserted-by":"publisher","first-page":"1112","DOI":"10.1126\/science.aan6558","volume":"357","author":"A Thubagere","year":"2017","unstructured":"Thubagere A, Li W, Johnson R, Chen Z, Doroudi S, Lee Y, Izatt G, Wittman S, Srinivas N, Woods D, Winfree E, Qian L (2017) A cargo-sorting DNA robot. Science 357(6356):1112","journal-title":"Science"},{"issue":"6","key":"9774_CR23","doi-asserted-by":"publisher","first-page":"1035","DOI":"10.1109\/70.817668","volume":"15","author":"K Tomita","year":"1999","unstructured":"Tomita K, Murata S, Kurokawa H, Yoshida E, Kokaji S (1999) Self-assembly and self-repair method for a distributed mechanical system. IEEE Trans Robot Autom 15(6):1035\u20131045","journal-title":"IEEE Trans Robot Autom"},{"issue":"48","key":"9774_CR24","doi-asserted-by":"publisher","first-page":"4322","DOI":"10.1002\/anie.201107855","volume":"51","author":"Z Wang","year":"2012","unstructured":"Wang Z, Elbaz J, Willner I (2012) A dynamically programmed DNA transporter. Angew Chem Int Ed 51(48):4322\u20134326","journal-title":"Angew Chem Int Ed"},{"issue":"3","key":"9774_CR25","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1038\/nnano.2011.253","volume":"7","author":"S Wickham","year":"2012","unstructured":"Wickham S, Bath J, Katsuda Y, Endo M, Hidaka K, Sugiyama H, Turberfield A (2012) A DNA-based molecular motor that can navigate a network of tracks. Nat Nanotechnol 7(3):169\u2013173","journal-title":"Nat Nanotechnol"},{"key":"9774_CR26","doi-asserted-by":"crossref","unstructured":"Woods D, Chen H, Goodfriend S, Dabby N, Winfree E, Yin P (2013) Active self-assembly of algorithmic shapes and patterns in polylogarithmic time. In: Proceedings of 4th conference of innovations in theoretical computer science (ITCS), pp 353\u2013354","DOI":"10.1145\/2422436.2422476"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-019-09774-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-019-09774-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-019-09774-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,1]],"date-time":"2020-12-01T19:14:39Z","timestamp":1606850079000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-019-09774-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,3]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["9774"],"URL":"https:\/\/doi.org\/10.1007\/s11047-019-09774-2","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,3]]},"assertion":[{"value":"3 December 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}