{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T14:47:56Z","timestamp":1743086876583,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031637414"},{"type":"electronic","value":"9783031637421"}],"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-63742-1_13","type":"book-chapter","created":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T20:11:01Z","timestamp":1718655061000},"page":"178-189","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A General Design Method for\u00a0Scaffold-Free DNA Wireframe Nanostructures"],"prefix":"10.1007","author":[{"given":"Antti","family":"Elonen","sequence":"first","affiliation":[]},{"given":"Abdulmelik","family":"Mohammed","sequence":"additional","affiliation":[]},{"given":"Pekka","family":"Orponen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,6,18]]},"reference":[{"issue":"7561","key":"13_CR1","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1038\/nature14586","volume":"523","author":"E Benson","year":"2015","unstructured":"Benson, E., Mohammed, A., Gardell, J., Masich, S., Czeizler, E., Orponen, P., H\u00f6gberg, B.: DNA rendering of polyhedral meshes at the nanoscale. Nature 523(7561), 441\u2013444 (2015). https:\/\/doi.org\/10.1038\/nature14586","journal-title":"Nature"},{"issue":"1","key":"13_CR2","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1038\/s43586-020-00009-8","volume":"1","author":"S Dey","year":"2021","unstructured":"Dey, S., et al.: DNA origami. Nat. Rev. Methods Primers 1(1), 13 (2021). https:\/\/doi.org\/10.1038\/s43586-020-00009-8","journal-title":"Nat. Rev. Methods Primers"},{"issue":"5941","key":"13_CR3","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1126\/science.1174251","volume":"325","author":"H Dietz","year":"2009","unstructured":"Dietz, H., Douglas, S.M., Shih, W.M.: Folding DNA into twisted and curved nanoscale shapes. Science 325(5941), 725 (2009). https:\/\/doi.org\/10.1126\/science.1174251","journal-title":"Science"},{"issue":"7245","key":"13_CR4","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1038\/nature08016","volume":"459","author":"SM Douglas","year":"2009","unstructured":"Douglas, S.M., Dietz, H., Liedl, T., H\u00f6gberg, B., Graf, F., Shih, W.M.: Self-assembly of DNA into nanoscale three-dimensional shapes. Nature 459(7245), 414\u2013418 (2009). https:\/\/doi.org\/10.1038\/nature08016","journal-title":"Nature"},{"key":"13_CR5","doi-asserted-by":"publisher","unstructured":"Ellingham, M.N., Ellis-Monaghan, J.A.: Bi-Eulerian embeddings of graphs and digraphs (2024). arXiv:2404.00325, https:\/\/doi.org\/10.48550\/arXiv.2404.00325","DOI":"10.48550\/arXiv.2404.00325"},{"key":"13_CR6","first-page":"181","volume":"166","author":"JA Ellis-Monaghan","year":"2004","unstructured":"Ellis-Monaghan, J.A.: Transition polynomials, double covers, and biomolecular computing. Congr. Numer. 166, 181 (2004)","journal-title":"Congr. Numer."},{"issue":"3","key":"13_CR7","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1007\/s11047-014-9457-2","volume":"14","author":"JA Ellis-Monaghan","year":"2015","unstructured":"Ellis-Monaghan, J.A., McDowell, A., Moffatt, I., Pangborn, G.: DNA origami and the complexity of Eulerian circuits with turning costs. Nat. Comput. 14(3), 491\u2013503 (2015). https:\/\/doi.org\/10.1007\/s11047-014-9457-2","journal-title":"Nat. Comput."},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Elonen, A., Wimbes, L., Mohammed, A., Orponen, P.: DNAforge: a design tool for nucleic acid wireframe nanostructures. Nucleic Acids Res. gkae367 (Online 15 May 2024). https:\/\/doi.org\/10.1093\/nar\/gkae367","DOI":"10.1093\/nar\/gkae367"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"199","DOI":"10.48550\/arXiv.1308.4024","volume":"71","author":"G Fijav\u017e","year":"2014","unstructured":"Fijav\u017e, G., Pisanski, T., Rus, J.: Strong traces model of self-assembly polypeptide structures. MATCH Commun. Math. Comput. Chem. 71, 199\u2013212 (2014). https:\/\/doi.org\/10.48550\/arXiv.1308.4024","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"13_CR10","unstructured":"Fleischner, H.: Eulerian Graphs and Related Topics. Part 1, vol. 1, Annals of Discrete Mathematics, vol.\u00a045. North-Holland Publishing Co., Amsterdam (1990)"},{"issue":"3","key":"13_CR11","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1145\/44483.44485","volume":"35","author":"ML Furst","year":"1988","unstructured":"Furst, M.L., Gross, J.L., McGeoch, L.A.: Finding a maximum-genus graph imbedding. J. ACM (JACM) 35(3), 523\u2013534 (1988). https:\/\/doi.org\/10.1145\/44483.44485","journal-title":"J. ACM (JACM)"},{"issue":"12","key":"13_CR12","doi-asserted-by":"publisher","first-page":"1372","DOI":"10.1039\/B402293A","volume":"40","author":"RP Goodman","year":"2004","unstructured":"Goodman, R.P., Berry, R.M., Turberfield, A.J.: The single-step synthesis of a DNA tetrahedron. Chem. Commun. 40(12), 1372\u20131373 (2004). https:\/\/doi.org\/10.1039\/B402293A","journal-title":"Chem. Commun."},{"key":"13_CR13","unstructured":"Gross, J.L., Tucker, T.W.: Topological Graph Theory. Courier Corporation (2001)"},{"key":"13_CR14","volume-title":"Handbook of Graph Theory","author":"JL Gross","year":"2014","unstructured":"Gross, J.L., Yellen, J., Zhang, P.: Handbook of Graph Theory, 2nd edn. CRC Press, Boca Raton (2014)","edition":"2"},{"key":"13_CR15","doi-asserted-by":"publisher","unstructured":"Jonoska, N., Saito, M.: Boundary components of thickened graphs. In: Jonoska, N., Seeman, N.C. (eds.) DNA Computing, pp. 70\u201381. Springer, Berlin Heidelberg (2002). https:\/\/doi.org\/10.1007\/3-540-48017-X_7","DOI":"10.1007\/3-540-48017-X_7"},{"issue":"18","key":"13_CR16","doi-asserted-by":"publisher","first-page":"10265","DOI":"10.1093\/nar\/gkab762","volume":"49","author":"H Jun","year":"2021","unstructured":"Jun, H., et al.: Rapid prototyping of arbitrary 2D and 3D wireframe DNA origami. Nucleic Acids Res. 49(18), 10265\u201310274 (2021). https:\/\/doi.org\/10.1093\/nar\/gkab762","journal-title":"Nucleic Acids Res."},{"key":"13_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32278-5","volume-title":"Graphs, Networks and Algorithm. Algorithms and Computation in Mathematics","author":"D Jungnickel","year":"2013","unstructured":"Jungnickel, D.: Graphs, Networks and Algorithm. Algorithms and Computation in Mathematics. Springer, Berlin, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-32278-5"},{"issue":"6111","key":"13_CR18","doi-asserted-by":"publisher","first-page":"1177","DOI":"10.1126\/science.1227268","volume":"338","author":"Y Ke","year":"2012","unstructured":"Ke, Y., Ong, L.L., Shih, W.M., Yin, P.: Three-dimensional structures self-assembled from DNA bricks. Science 338(6111), 1177 (2012). https:\/\/doi.org\/10.1126\/science.1227268","journal-title":"Science"},{"issue":"1","key":"13_CR19","doi-asserted-by":"publisher","first-page":"63","DOI":"10.3390\/molecules27010063","volume":"27","author":"D Kut\u00e1k","year":"2022","unstructured":"Kut\u00e1k, D., Poppleton, E., Miao, H., \u0160ulc, P., Bari\u0161i\u0107, I.: Unified nanotechnology format: one way to store them all. Molecules 27(1), 63 (2022). https:\/\/doi.org\/10.3390\/molecules27010063","journal-title":"Molecules"},{"key":"13_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-7940-7","volume-title":"Introduction to Topological Manifolds","author":"J Lee","year":"2010","unstructured":"Lee, J.: Introduction to Topological Manifolds, vol. 202. Springer Science & Business Media, Cham (2010). https:\/\/doi.org\/10.1007\/978-1-4419-7940-7"},{"issue":"10","key":"13_CR21","doi-asserted-by":"publisher","first-page":"5740","DOI":"10.1021\/nl502626s","volume":"14","author":"AN Marchi","year":"2014","unstructured":"Marchi, A.N., Saaem, I., Vogen, B.N., Brown, S., LaBean, T.H.: Toward larger DNA origami. Nano Lett. 14(10), 5740\u20135747 (2014). https:\/\/doi.org\/10.1021\/nl502626s","journal-title":"Nano Lett."},{"issue":"7683","key":"13_CR22","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1038\/nature24648","volume":"552","author":"LL Ong","year":"2017","unstructured":"Ong, L.L., Hanikel, N., Yaghi, O.K., Grun, C., Strauss, M.T., Bron, P., Lai-Kee-Him, J., Schueder, F., Wang, B., Wang, P., Kishi, J.Y., Myhrvold, C., Zhu, A., Jungmann, R., Bellot, G., Ke, Y., Yin, P.: Programmable self-assembly of three-dimensional nanostructures from 10,000 unique components. Nature 552(7683), 72\u201377 (2017). https:\/\/doi.org\/10.1038\/nature24648","journal-title":"Nature"},{"issue":"1","key":"13_CR23","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/s11047-017-9647-9","volume":"17","author":"P Orponen","year":"2018","unstructured":"Orponen, P.: Design methods for 3D wireframe DNA nanostructures. Nat. Comput. 17(1), 147\u2013160 (2018). https:\/\/doi.org\/10.1007\/s11047-017-9647-9","journal-title":"Nat. Comput."},{"issue":"7082","key":"13_CR24","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1038\/nature04586","volume":"440","author":"PWK Rothemund","year":"2006","unstructured":"Rothemund, P.W.K.: Folding DNA to create nanoscale shapes and patterns. Nature 440(7082), 297\u2013302 (2006). https:\/\/doi.org\/10.1038\/nature04586","journal-title":"Nature"},{"issue":"1","key":"13_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/jcc.23763","volume":"36","author":"L Rovigatti","year":"2015","unstructured":"Rovigatti, L., \u0160ulc, P., Reguly, I.Z., Romano, F.: A comparison between parallelization approaches in molecular dynamics simulations on GPUs. J. Comput. Chem. 36(1), 1\u20138 (2015). https:\/\/doi.org\/10.1002\/jcc.23763","journal-title":"J. Comput. Chem."},{"key":"13_CR26","doi-asserted-by":"publisher","first-page":"17068","DOI":"10.1038\/natrevmats.2017.68","volume":"3","author":"NC Seeman","year":"2017","unstructured":"Seeman, N.C., Sleiman, H.F.: DNA nanotechnology. Nat. Rev. Mater. 3, 17068 (2017). https:\/\/doi.org\/10.1038\/natrevmats.2017.68","journal-title":"Nat. Rev. Mater."},{"issue":"06","key":"13_CR27","doi-asserted-by":"publisher","first-page":"P06006","DOI":"10.1088\/1742-5468\/2005\/06\/P06006","volume":"2005","author":"S Seitz","year":"2005","unstructured":"Seitz, S., Alava, M., Orponen, P.: Focused local search for random 3-satisfiability. J. Stat. Mech. Theory Exp. 2005(06), P06006 (2005). https:\/\/doi.org\/10.1088\/1742-5468\/2005\/06\/P06006","journal-title":"J. Stat. Mech. Theory Exp."},{"issue":"4","key":"13_CR28","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1016\/0196-6774(89)90006-0","volume":"10","author":"C Thomassen","year":"1989","unstructured":"Thomassen, C.: The graph genus problem is NP-complete. J. Algorithms 10(4), 568\u2013576 (1989). https:\/\/doi.org\/10.1016\/0196-6774(89)90006-0","journal-title":"J. Algorithms"},{"key":"13_CR29","doi-asserted-by":"publisher","DOI":"10.1126\/science.aaf4388","author":"R Veneziano","year":"2016","unstructured":"Veneziano, R., et al.: Designer nanoscale DNA assemblies programmed from the top down. Science (2016). https:\/\/doi.org\/10.1126\/science.aaf4388","journal-title":"Science"},{"issue":"23","key":"13_CR30","doi-asserted-by":"publisher","DOI":"10.1063\/1.4881424","volume":"140","author":"P \u0160ulc","year":"2014","unstructured":"\u0160ulc, P., Romano, F., Ouldridge, T.E., Doye, J.P.K., Louis, A.A.: A nucleotide-level coarse-grained model of RNA. J. Chem. Phys. 140(23), 235102 (2014). https:\/\/doi.org\/10.1063\/1.4881424","journal-title":"J. Chem. Phys."},{"issue":"13","key":"13_CR31","doi-asserted-by":"publisher","DOI":"10.1063\/1.4754132","volume":"137","author":"P \u0160ulc","year":"2012","unstructured":"\u0160ulc, P., Romano, F., Ouldridge, T.E., Rovigatti, L., Doye, J.P.K., Louis, A.A.: Sequence-dependent thermodynamics of a coarse-grained DNA model. J. Chem. Phys. 137(13), 135101 (2012). https:\/\/doi.org\/10.1063\/1.4754132","journal-title":"J. Chem. Phys."},{"issue":"1","key":"13_CR32","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1038\/s41467-019-08647-7","volume":"10","author":"W Wang","year":"2019","unstructured":"Wang, W., et al.: Complex wireframe DNA nanostructures from simple building blocks. Nat. Commun. 10(1), 1067 (2019). https:\/\/doi.org\/10.1038\/s41467-019-08647-7","journal-title":"Nat. Commun."},{"issue":"7400","key":"13_CR33","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1038\/nature11075","volume":"485","author":"B Wei","year":"2012","unstructured":"Wei, B., Dai, M., Yin, P.: Complex shapes self-assembled from single-stranded DNA tiles. Nature 485(7400), 623\u2013626 (2012). https:\/\/doi.org\/10.1038\/nature11075","journal-title":"Nature"},{"issue":"5890","key":"13_CR34","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1126\/science.1157312","volume":"321","author":"P Yin","year":"2008","unstructured":"Yin, P., Hariadi, R.F., Sahu, S., Choi, H.M.T., Park, S.H., LaBean, T.H., Reif, J.H.: Programming DNA tube circumferences. Science 321(5890), 824\u2013826 (2008). https:\/\/doi.org\/10.1126\/science.1157312","journal-title":"Science"},{"issue":"51","key":"13_CR35","doi-asserted-by":"publisher","first-page":"6405","DOI":"10.1039\/c2cc32204h","volume":"48","author":"H Zhang","year":"2012","unstructured":"Zhang, H., Chao, J., Pan, D., Liu, H., Huang, Q., Fan, C.: Folding super-sized DNA origami with scaffold strands from long-range PCR. Chem. Commun. 48(51), 6405\u20136407 (2012). https:\/\/doi.org\/10.1039\/c2cc32204h","journal-title":"Chem. Commun."}],"container-title":["Lecture Notes in Computer Science","Unconventional Computation and Natural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-63742-1_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T20:12:53Z","timestamp":1718655173000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-63742-1_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031637414","9783031637421"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-63742-1_13","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":"18 June 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"UCNC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Unconventional Computation and Natural Computation","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Pohang","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Korea (Republic of)","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":"17 June 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 June 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"uc2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sites.google.com\/view\/ucnc-2024","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}