{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:30:55Z","timestamp":1725474655301},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540499947"},{"type":"electronic","value":"9783540499954"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11944836_7","type":"book-chapter","created":{"date-parts":[[2006,11,27]],"date-time":"2006-11-27T23:48:02Z","timestamp":1164671282000},"page":"45-56","source":"Crossref","is-referenced-by-count":20,"title":["Self-assemblying Classes of Shapes with a Minimum Number of Tiles, and in Optimal Time"],"prefix":"10.1007","author":[{"given":"Florent","family":"Becker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ivan","family":"Rapaport","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00c9ric","family":"R\u00e9mila","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Adleman, L., Cheng, Q., Goel, A., Huang, M.: Running time and program size for self-assembled squares. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing (STOC 2001), pp. 740\u2013748 (2001)","DOI":"10.1145\/380752.380881"},{"key":"7_CR2","unstructured":"Aggarwal, G., Goldwasser, M.H., Kao, M.-Y., Schweller, R.T.: Complexities for generalized models of self-assembly. In: Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2004), pp. 880\u2013889 (2004)"},{"key":"7_CR3","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/0304-3975(92)90150-E","volume":"101","author":"J. Mazoyer","year":"1992","unstructured":"Mazoyer, J., Reimen, N.: A linear speed-up theorem for cellular automata. Theoretical Computer Science\u00a0101, 59\u201398 (1992)","journal-title":"Theoretical Computer Science"},{"key":"7_CR4","unstructured":"Rothemund, P.: Theory and experiments in algorithmic self-assembly. Ph. D. Thesis, University of Southern California (2001)"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Rothemund, P., Winfree, E.: The program size complextity of self-assembled squares. In: Proceedings of the 32nd Annual ACM Symposium on Theory of Computing (STOC 2000), pp. 459\u2013468 (2000)","DOI":"10.1145\/335305.335358"},{"key":"7_CR6","doi-asserted-by":"crossref","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. H. Bell System Technical Journal\u00a040, 1\u201341 (1961)","journal-title":"H. Bell System Technical Journal"},{"key":"7_CR7","unstructured":"Winfree, E.: Algorithmic self-assembly of DNA. Ph.D. thesis, California Institute of Technology, Pasadena (1998)"}],"container-title":["Lecture Notes in Computer Science","FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11944836_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T13:02:39Z","timestamp":1558270959000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11944836_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540499947","9783540499954"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/11944836_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}