{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T19:47:26Z","timestamp":1726256846273},"publisher-location":"Cham","reference-count":32,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031606021"},{"type":"electronic","value":"9783031606038"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-60603-8_21","type":"book-chapter","created":{"date-parts":[[2024,5,22]],"date-time":"2024-05-22T12:01:39Z","timestamp":1716379299000},"page":"384-401","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Universal Coating by\u00a03D Hybrid Programmable Matter"],"prefix":"10.1007","author":[{"ORCID":"http:\/\/orcid.org\/0000-0003-0544-2257","authenticated-orcid":false,"given":"Irina","family":"Kostitsyna","sequence":"first","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0002-4066-0033","authenticated-orcid":false,"given":"David","family":"Liedtke","sequence":"additional","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0002-5278-528X","authenticated-orcid":false,"given":"Christian","family":"Scheideler","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,5,23]]},"reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"Akter, M., et al.: Cooperative cargo transportation by a swarm of molecular machines. Sci. Robot. 7(65), eabm0677 (2022)","DOI":"10.1126\/scirobotics.abm0677"},{"key":"21_CR2","doi-asserted-by":"publisher","unstructured":"Blum, M., Kozen, D.: On the power of the compass (or, why mazes are easier to search than graphs). In: 19th Annual Symposium on Foundations of Computer Science (sfcs 1978), pp. 132\u2013142 (1978). https:\/\/doi.org\/10.1109\/SFCS.1978.30","DOI":"10.1109\/SFCS.1978.30"},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1038\/s41563-018-0205-3","volume":"18","author":"J Chao","year":"2019","unstructured":"Chao, J., et al.: Solving mazes with single-molecule DNA navigators. Nat. Mater. 18, 273\u2013279 (2019). https:\/\/doi.org\/10.1038\/s41563-018-0205-3","journal-title":"Nat. Mater."},{"key":"21_CR4","doi-asserted-by":"publisher","unstructured":"Czyzowicz, J., Dereniowski, D., Pelc, A.: Building a nest by an automaton. Algorithmica 83 (2021). https:\/\/doi.org\/10.1007\/s00453-020-00752-0","DOI":"10.1007\/s00453-020-00752-0"},{"key":"21_CR5","doi-asserted-by":"publisher","unstructured":"Daymude, J.J., Gmyr, R., Hinnenthal, K., Kostitsyna, I., Scheideler, C., Richa, A.W.: Convex hull formation for programmable matter. In: Proceedings of the 21st International Conference on Distributed Computing and Networking. ICDCN 2020 (2020). https:\/\/doi.org\/10.1145\/3369740.3372916","DOI":"10.1145\/3369740.3372916"},{"key":"21_CR6","doi-asserted-by":"publisher","unstructured":"Daymude, J., Gmyr, R., Richa, A., Scheideler, C., Strothmann, T.: Improved leader election for self-organizing programmable matter. In: Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2017, Revised Selected Papers, pp. 127\u2013140 (2017). https:\/\/doi.org\/10.1007\/978-3-319-72751-6_10","DOI":"10.1007\/978-3-319-72751-6_10"},{"key":"21_CR7","doi-asserted-by":"publisher","unstructured":"Derakhshandeh, Z., Dolev, S., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: Amoebot - a new model for programmable matter. In: Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, pp. 220\u2013222. SPAA 2014 (2014). https:\/\/doi.org\/10.1145\/2612669.2612712","DOI":"10.1145\/2612669.2612712"},{"key":"21_CR8","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/s11047-017-9658-6","volume":"17","author":"Z Derakhshandeh","year":"2016","unstructured":"Derakhshandeh, Z., Gmyr, R., Porter, A.M., Richa, A.W., Scheideler, C., Strothmann, T.: On the runtime of universal coating for programmable matter. Nat. Comput. 17, 81\u201396 (2016). https:\/\/doi.org\/10.1007\/s11047-017-9658-6","journal-title":"Nat. Comput."},{"key":"21_CR9","doi-asserted-by":"publisher","unstructured":"Derakhshandeh, Z., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: Universal shape formation for programmable matter. In: Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, pp. 289\u2013299. SPAA 2016 (2016). https:\/\/doi.org\/10.1145\/2935764.2935784","DOI":"10.1145\/2935764.2935784"},{"key":"21_CR10","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. Theoret. Comput. Sci. 671, 56\u201368 (2017). https:\/\/doi.org\/10.1016\/j.tcs.2016.02.039","journal-title":"Theoret. Comput. Sci."},{"key":"21_CR11","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s00446-019-00350-6","volume":"33","author":"GA Di Luna","year":"2019","unstructured":"Di Luna, G.A., Flocchini, P., Santoro, N., Viglietta, G., Yamauchi, Y.: Shape formation by programmable particles. Distrib. Comput. 33, 69\u2013101 (2019)","journal-title":"Distrib. Comput."},{"key":"21_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00453-020-00761-z","volume":"83","author":"S Fekete","year":"2021","unstructured":"Fekete, S., Gmyr, R., Hugo, S., Keldenich, P., Scheffer, C., Schmidt, A.: Cadbots: algorithmic aspects of manipulating programmable matter with finite automata. Algorithmica 83, 1\u201326 (2021). https:\/\/doi.org\/10.1007\/s00453-020-00761-z","journal-title":"Algorithmica"},{"key":"21_CR13","doi-asserted-by":"publisher","unstructured":"Feldmann, M., Padalkin, A., Scheideler, C., Dolev, S.: Coordinating amoebots via reconfigurable circuits. J. Comput. Biol. 29 (2022). https:\/\/doi.org\/10.1089\/cmb.2021.0363","DOI":"10.1089\/cmb.2021.0363"},{"key":"21_CR14","doi-asserted-by":"crossref","unstructured":"Fraigniaud, P., Ilcinkas, D., Peer, G., Pelc, A., Peleg, D.: Graph exploration by a finite automaton. In: Mathematical Foundations of Computer Science 2004, pp. 451\u2013462 (2004)","DOI":"10.1007\/978-3-540-28629-5_34"},{"key":"21_CR15","doi-asserted-by":"publisher","unstructured":"Gastineau, N., Abdou, W., Mbarek, N., Togni, O.: Leader election and local identifiers for 3d programmable matter. Concurrency Computation: Practice and Experience 34 (2020). https:\/\/doi.org\/10.1002\/cpe.6067","DOI":"10.1002\/cpe.6067"},{"key":"21_CR16","doi-asserted-by":"publisher","unstructured":"Gmyr, R., Hinnenthal, K., Kostitsyna, I., Kuhn, F., Rudolph, D., Scheideler, C.: Shape recognition by a finite automaton robot. In: 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018). LIPIcs, vol.\u00a0117, pp. 52:1\u201352:15 (2018). https:\/\/doi.org\/10.4230\/LIPIcs.MFCS.2018.52","DOI":"10.4230\/LIPIcs.MFCS.2018.52"},{"key":"21_CR17","doi-asserted-by":"publisher","unstructured":"Gmyr, R., et al.: Forming tile shapes with simple robots. Nat. Comput. 19 (2020). https:\/\/doi.org\/10.1007\/s11047-019-09774-2","DOI":"10.1007\/s11047-019-09774-2"},{"issue":"9","key":"21_CR18","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1016\/j.trechm.2019.07.006","volume":"1","author":"A Heuer-Jungemann","year":"2019","unstructured":"Heuer-Jungemann, A., Liedl, T.: From DNA tiles to functional DNA materials. Trends Chem. 1(9), 799\u2013814 (2019). https:\/\/doi.org\/10.1016\/j.trechm.2019.07.006","journal-title":"Trends Chem."},{"key":"21_CR19","unstructured":"Hinnenthal, K., Rudolph, D., Scheideler, C.: Shape formation in a three-dimensional model for hybrid programmable matter. In: Proceedings of the 36th European Workshop on Computational Geometry (EuroCG 2020) (2020)"},{"key":"21_CR20","doi-asserted-by":"crossref","unstructured":"Hoffmann, F.: One pebble does not suffice to search plane labyrinths. In: International Symposium on Fundamentals of Computation Theory (1981)","DOI":"10.1007\/3-540-10854-8_47"},{"key":"21_CR21","doi-asserted-by":"publisher","unstructured":"Kant, K., Pattanayak, D., Mandal, P.S.: Fort formation by an automaton. In: 2021 International Conference on COMmunication Systems and NETworkS, pp. 540\u2013547 (2021). https:\/\/doi.org\/10.1109\/COMSNETS51098.2021.9352839","DOI":"10.1109\/COMSNETS51098.2021.9352839"},{"key":"21_CR22","doi-asserted-by":"publisher","unstructured":"Kostitsyna, I., Liedtke, D., Scheideler, C.: Universal coating by 3d hybrid programmable matter (2024). https:\/\/doi.org\/10.48550\/arXiv.2303.16180","DOI":"10.48550\/arXiv.2303.16180"},{"key":"21_CR23","doi-asserted-by":"publisher","unstructured":"Li, H., Gao, J., Cao, L., Xie, X., Fan, J., Wang, H., Wang, H., Nie, Z.: A DNA molecular robot autonomously walking on the cell membrane to drive the cell motility. Angewandte Chemie International Edition 60 (2021).https:\/\/doi.org\/10.1002\/anie.202108210","DOI":"10.1002\/anie.202108210"},{"issue":"1","key":"21_CR24","doi-asserted-by":"publisher","first-page":"18","DOI":"10.15803\/ijnc.13.1_18","volume":"13","author":"N Nokhanji","year":"2023","unstructured":"Nokhanji, N., Flocchini, P., Santoro, N.: Dynamic line maintenance by hybrid programmable matter. Int. J. Netw. Comput. 13(1), 18\u201347 (2023). https:\/\/doi.org\/10.15803\/ijnc.13.1_18","journal-title":"Int. J. Netw. Comput."},{"key":"21_CR25","doi-asserted-by":"publisher","unstructured":"Patitz, M.: An introduction to tile-based self-assembly and a survey of recent results. Nat. Comput. 13 (2013). https:\/\/doi.org\/10.1007\/s11047-013-9379-4","DOI":"10.1007\/s11047-013-9379-4"},{"key":"21_CR26","doi-asserted-by":"publisher","first-page":"13969","DOI":"10.1109\/ACCESS.2020.2965327","volume":"8","author":"N Tan","year":"2020","unstructured":"Tan, N., Hayat, A.A., Elara, M.R., Wood, K.L.: A framework for taxonomy and evaluation of self-reconfigurable robotic systems. IEEE Access 8, 13969\u201313986 (2020). https:\/\/doi.org\/10.1109\/ACCESS.2020.2965327","journal-title":"IEEE Access"},{"key":"21_CR27","doi-asserted-by":"publisher","unstructured":"Thalamy, P., Piranda, B., Bourgeois, J.: 3d coating self-assembly for modular robotic scaffolds. In: 2020 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 11688\u201311695 (2020).https:\/\/doi.org\/10.1109\/IROS45743.2020.9341324","DOI":"10.1109\/IROS45743.2020.9341324"},{"key":"21_CR28","doi-asserted-by":"publisher","unstructured":"Thalamy, P., Piranda, B., Lassabe, F., Bourgeois, J.: Scaffold-based asynchronous distributed self-reconfiguration by continuous module flow. In: 2019 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4840\u20134846 (2019). https:\/\/doi.org\/10.1109\/IROS40897.2019.8967775","DOI":"10.1109\/IROS40897.2019.8967775"},{"key":"21_CR29","doi-asserted-by":"crossref","unstructured":"Thubagere, A.J., et al.: A cargo-sorting DNA robot. Science 357(6356), eaan6558 (2017)","DOI":"10.1126\/science.aan6558"},{"key":"21_CR30","unstructured":"Traversat, W.: Universal Coating by Programmable Matter in 3D. Master\u2019s thesis, Eindhoven University of Technology (2020). https:\/\/pure.tue.nl\/ws\/portalfiles\/portal\/168210057\/Traversat_W..pdf"},{"key":"21_CR31","unstructured":"Tucci, T., Piranda, B., Bourgeois, J.: A distributed self-assembly planning algorithm for modular robots. In: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, pp. 550\u2013558. AAMAS 2018 (2018)"},{"issue":"6172","key":"21_CR32","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1126\/science.1245842","volume":"343","author":"J Werfel","year":"2014","unstructured":"Werfel, J., Petersen, K., Nagpal, R.: Designing collective behavior in a termite-inspired robot construction team. Science 343(6172), 754\u2013758 (2014)","journal-title":"Science"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-60603-8_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,22]],"date-time":"2024-05-22T12:03:58Z","timestamp":1716379438000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-60603-8_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031606021","9783031606038"],"references-count":32,"URL":"http:\/\/dx.doi.org\/10.1007\/978-3-031-60603-8_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"23 May 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SIROCCO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Colloquium on Structural Information and Communication Complexity","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Vietri sul Mare","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 May 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 May 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sirocco2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/sirocco2024.di.unisa.it","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}