{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,4]],"date-time":"2026-01-04T02:51:17Z","timestamp":1767495077659,"version":"3.37.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319439938"},{"type":"electronic","value":"9783319439945"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-43994-5_10","type":"book-chapter","created":{"date-parts":[[2016,8,13]],"date-time":"2016-08-13T05:34:57Z","timestamp":1471066497000},"page":"148-164","source":"Crossref","is-referenced-by-count":12,"title":["On the Runtime of Universal Coating for Programmable Matter"],"prefix":"10.1007","author":[{"given":"Zahra","family":"Derakhshandeh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Gmyr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandra","family":"Porter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e9a W.","family":"Richa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Scheideler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thim","family":"Strothmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,14]]},"reference":[{"key":"10_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/978-3-319-21999-8_8","volume-title":"DNA Computing and Molecular Programming","author":"Z Derakhshandeh","year":"2015","unstructured":"Derakhshandeh, Z., Gmyr, R., Strothmann, T., Bazzi, R., Richa, A.W., Scheideler, C.: Leader election and shape formation with self-organizing programmable matter. In: Phillips, A., Yin, P. (eds.) DNA 2015. LNCS, vol. 9211, pp. 117\u2013132. Springer, Heidelberg (2015)"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Derakhshandeh, Z., Dolev, S., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: Brief announcement: amoebot - a new model for programmable matter. In: ACM SPAA, pp. 220\u2013222 (2014)","DOI":"10.1145\/2612669.2612712"},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Derakhshandeh, Z., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: Universal coating for programmable matter. Theoretical Computer Science, http:\/\/dx.doi.org\/10.1016\/j.tcs.2016.02.039 (2016). Also appears as arXiv:1601.01008","DOI":"10.1016\/j.tcs.2016.02.039"},{"key":"10_CR4","volume-title":"Distributed Algorithms","author":"NA Lynch","year":"1996","unstructured":"Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann, San Francisco (1996)"},{"issue":"12","key":"10_CR5","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1145\/2380656.2380675","volume":"55","author":"D Doty","year":"2012","unstructured":"Doty, D.: Theory of algorithmic self-assembly. Commun. ACM 55(12), 78\u201388 (2012)","journal-title":"Commun. ACM"},{"issue":"2","key":"10_CR6","doi-asserted-by":"crossref","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. Nat. Comput. 13(2), 195\u2013224 (2014)","journal-title":"Nat. Comput."},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Woods, D.: Intrinsic universality and the computational power of self-assembly. In: Machines, Computations and Universality, pp. 16\u201322 (2013)","DOI":"10.4204\/EPTCS.128.5"},{"issue":"4","key":"10_CR8","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s00446-005-0138-3","volume":"18","author":"D Angluin","year":"2006","unstructured":"Angluin, D., Aspnes, J., Diamadi, Z., Fischer, M.J., Peralta, R.: Computation in networks of passively mobile finite-state sensors. Distrib. Comput. 18(4), 235\u2013253 (2006)","journal-title":"Distrib. Comput."},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Bonifaci, V., Mehlhorn, K., Varma, G.: Physarum can compute shortest paths. In: ACM SODA, pp. 233\u2013240 (2012)","DOI":"10.1016\/j.jtbi.2012.06.017"},{"key":"10_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/978-3-642-15461-4_26","volume-title":"Swarm Intelligence","author":"K Li","year":"2010","unstructured":"Li, K., Thomas, K., Torres, C., Rossi, L., Shen, C.-C.: Slime mold inspired path formation protocol for wireless sensor networks. In: Dorigo, M., et al. (eds.) ANTS 2010. LNCS, vol. 6234, pp. 299\u2013311. Springer, Heidelberg (2010)"},{"issue":"4","key":"10_CR11","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s11721-014-0100-8","volume":"8","author":"S Wilson","year":"2014","unstructured":"Wilson, S., Pavlic, T., Kumar, G., Buffin, A., Pratt, S.C., Berman, S.: Design of ant-inspired stochastic control policies for collective transport by robotic swarms. Swarm Intell. 8(4), 303\u2013327 (2014)","journal-title":"Swarm Intell."},{"issue":"1","key":"10_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11721-012-0075-2","volume":"7","author":"M Brambilla","year":"2013","unstructured":"Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1\u201341 (2013)","journal-title":"Swarm Intell."},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Kumar, G.P., Berman, S.: Statistical analysis of stochastic multi-robot boundary coverage. In: ICRA, pp. 74\u201381 (2014)","DOI":"10.1109\/ICRA.2014.6906592"},{"key":"10_CR14","unstructured":"Pavlic, T., Wilson, S., Kumar, G., Berman, S.: An enzyme-inspired approach to stochastic allocation of robotic swarms around boundaries. In: ISRR, pp. 16\u201319 (2013)"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Bl\u00e1zovics, L., Csorba, K., Forstner, B., Charaf, H.: Target tracking and surrounding with swarm robots. In: ECBS, pp. 135\u2013141 (2012)","DOI":"10.1109\/ECBS.2012.41"},{"key":"10_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/978-3-642-32808-4_23","volume-title":"Information and Communication Technologies","author":"L Bl\u00e1zovics","year":"2012","unstructured":"Bl\u00e1zovics, L., Lukovszki, T., Forstner, B.: Target surrounding solution for swarm robots. In: Szab\u00f3, R., Vid\u00e1cs, A. (eds.) EUNICE 2012. LNCS, vol. 7479, pp. 251\u2013262. Springer, Heidelberg (2012)"},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"Michail, O., Spirakis, P.G.: Simple and efficient local codes for distributed stable network construction. In: ACM PODC, pp. 76\u201385 (2014)","DOI":"10.1145\/2611462.2611466"},{"key":"10_CR18","unstructured":"Derakhshandeh, Z., Gmyr, R., Porter, A., Richa, A.W., Scheideler, C., Strothmann, T.: On the runtime of universal coating for programmable matter (2016). arXiv:1606.03642"},{"key":"10_CR19","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: NANOCOM, pp. 21:1\u201321:2 (2015)","DOI":"10.1145\/2800795.2800829"},{"key":"10_CR20","unstructured":"amoebot.cs.upb.de"}],"container-title":["Lecture Notes in Computer Science","DNA Computing and Molecular Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-43994-5_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,12]],"date-time":"2019-09-12T10:32:01Z","timestamp":1568284321000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-43994-5_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319439938","9783319439945"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-43994-5_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}