{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T10:13:30Z","timestamp":1760955210113},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540221142"},{"type":"electronic","value":"9783540246855"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24685-5_29","type":"book-chapter","created":{"date-parts":[[2010,9,8]],"date-time":"2010-09-08T21:18:16Z","timestamp":1283980696000},"page":"231-238","source":"Crossref","is-referenced-by-count":4,"title":["The Computational Complexity of Orientation Search in Cryo-Electron Microscopy"],"prefix":"10.1007","author":[{"given":"Taneli","family":"Mielik\u00e4inen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Janne","family":"Ravantti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Esko","family":"Ukkonen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"29_CR1","volume-title":"Three-Dimensional Electron Microscopy of Macromolecular Assemblies","author":"J. Frank","year":"1996","unstructured":"Frank, J.: Three-Dimensional Electron Microscopy of Macromolecular Assemblies. Academic Press, London (1996)"},{"key":"29_CR2","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/978-1-4612-1568-4_18","volume-title":"Discrete Tomography: Foundations, Algorithms, and Applications, Applied and Numerical Harmonic Analysis, ch. 18","author":"J.M. Carazo","year":"1999","unstructured":"Carazo, J.M., Sorzano, C.O., Rietzel, E., Schr\u00f6der, R., Marabini, R.: Discrete tomography in electron microscopy. In: Herman, G.T., Kuba, A. (eds.) Discrete Tomography: Foundations, Algorithms, and Applications, Applied and Numerical Harmonic Analysis, ch. 18, pp. 405\u2013416. Birkh\u00e4user, Basel (1999)"},{"key":"29_CR3","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1098\/rspa.1970.0119","volume":"317","author":"R. Crowther","year":"1970","unstructured":"Crowther, R., DeRosier, D., Klug, A.: The reconstruction of a three-dimensional structure from projections and its application to electron microscopy. Proceedings of the Royal Society of London A\u00a0317, 319\u2013340 (1970)","journal-title":"Proceedings of the Royal Society of London A"},{"key":"29_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/3-540-44450-5_38","volume-title":"FST TCS 2000: Foundations of Software Technology and Theoretical Science","author":"M.T. Hallett","year":"2000","unstructured":"Hallett, M.T., Lagergren, J.: Hunting for functionally analogous genes. In: Kapoor, S., Prasad, S. (eds.) FST TCS 2000. LNCS, vol.\u00a01974, pp. 465\u2013476. Springer, Heidelberg (2000)"},{"key":"29_CR5","doi-asserted-by":"crossref","unstructured":"Mielik\u00e4inen, T., Ravantti, J., Ukkonen, E.: The computational complexity of orientation search problems in cryo-electron microscopy, Report C-2004-3, Department of Computer Science, University of Helsinki (2004)","DOI":"10.1007\/978-3-540-24685-5_29"},{"issue":"5","key":"29_CR6","doi-asserted-by":"publisher","first-page":"1714","DOI":"10.1109\/18.857786","volume":"46","author":"P.C. Doerschuk","year":"2000","unstructured":"Doerschuk, P.C., Johnson, J.E.: Ab initio reconstruction and experimental design for cryo electron microscopy. IEEE Transactions on Information Theory\u00a046(5), 1714\u20131729 (2000)","journal-title":"IEEE Transactions on Information Theory"},{"key":"29_CR7","first-page":"49","volume-title":"Proceedings of the International Parallel and Distributed Processing Symposium","author":"Y. Ji","year":"2003","unstructured":"Ji, Y., Marinescu, D.C., Chang, W., Baker, T.S.: Orientation refinement of virus structures with unknown symmetry. In: Proceedings of the International Parallel and Distributed Processing Symposium, pp. 49\u201356. IEEE Computer Society, Los Alamitos (2003)"},{"key":"29_CR8","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1109\/99.683745","volume":"5","author":"C.J. Lanczycki","year":"1998","unstructured":"Lanczycki, C.J., Johnson, C.A., Trus, B.L., Conway, J.F., Steven, A.C., Martino, R.L.: Parallel computing strategies for determining viral capsid structure by cryo-electron microscopy. IEEE Computational Science & Engineering\u00a05, 76\u201391 (1998)","journal-title":"IEEE Computational Science & Engineering"},{"issue":"4","key":"29_CR9","doi-asserted-by":"crossref","first-page":"862","DOI":"10.1128\/MMBR.63.4.862-922.1999","volume":"63","author":"T.S. Baker","year":"1999","unstructured":"Baker, T.S., Olson, N.H., Fuller, S.D.: Adding the third dimension to virus life cycles: Three-dimensional reconstruction of icosahedral. Microbiology and Molecular Biology Reviews\u00a063(4), 862\u2013922 (1999)","journal-title":"Microbiology and Molecular Biology Reviews"},{"key":"29_CR10","first-page":"11","volume":"21","author":"M. Heel van","year":"1987","unstructured":"van Heel, M.: Angular reconstitution: a posteriori assignment of projection directions for 3D reconstruction. Ultramicroscopy\u00a021, 11\u2013124 (1987)","journal-title":"Ultramicroscopy"},{"key":"29_CR11","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/S0304-3991(00)00105-4","volume":"87","author":"P.L. Bellon","year":"2001","unstructured":"Bellon, P.L., Cantele, F., Lanzavecchia, S.: Correspondence analysis of sinogram lines. Sinogram trajectories in factor space replace raw images in the orientation of projections of macromolecular assemblies. Ultramicroscopy\u00a087, 187\u2013197 (2001)","journal-title":"Ultramicroscopy"},{"key":"29_CR12","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0304-3991(96)00037-X","volume":"63","author":"P.A. Penczek","year":"1996","unstructured":"Penczek, P.A., Zhu, J., Frank, J.: A common-lines based method for determining orientations for N > 3 particle projections simultaneously. Ultramicroscopy\u00a063, 205\u2013218 (1996)","journal-title":"Ultramicroscopy"},{"key":"29_CR13","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/S0304-3991(97)00033-8","volume":"68","author":"P.A. Thuman-Commike","year":"1997","unstructured":"Thuman-Commike, P.A., Chiu, W.: Improved common line-based icosahedral particle image orientation estimation algorithms. Ultramicroscopy\u00a068, 231\u2013255 (1997)","journal-title":"Ultramicroscopy"},{"key":"29_CR14","series-title":"EATCS Monographs on Theoretical Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"Edelsbrunner, H.: Algorithms in Combinatorial Geometry. EATCS Monographs on Theoretical Computer Science, vol.\u00a010. Springer, Heidelberg (1987)"},{"key":"29_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-58412-1","volume-title":"Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties","author":"G. Ausiello","year":"1999","unstructured":"Ausiello, G., Crescenzi, P., Kann, V., Marchetti-Spaccamela, A., Protasi, M.: Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties. Springer, Heidelberg (1999)"},{"key":"29_CR16","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF02392825","volume":"182","author":"J. H\u00e5stad","year":"1999","unstructured":"H\u00e5stad, J.: Clique is hard to approximate within n1\u2009\u2212\u2009\u03b5. Acta Mathematica\u00a0182, 105\u2013142 (1999)","journal-title":"Acta Mathematica"},{"issue":"1","key":"29_CR17","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0304-3975(01)00287-0","volume":"185","author":"H.-J. B\u00f6ckenhauer","year":"2002","unstructured":"B\u00f6ckenhauer, H.-J., Hromkovi\u010d, J., Klasing, R., Seibert, S., Unger, W.: Towards the notion of stability of approximation for hard optimization tasks and the traveling salesman problem. Theoretical Computer Science\u00a0185(1), 3\u201324 (2002)","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Computational Science - ICCS 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24685-5_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,11]],"date-time":"2020-06-11T11:40:02Z","timestamp":1591875602000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24685-5_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540221142","9783540246855"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24685-5_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}