{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T04:44:33Z","timestamp":1725770673751},"publisher-location":"Berlin, Heidelberg","reference-count":51,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642542114"},{"type":"electronic","value":"9783642542121"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"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":[[2014]]},"DOI":"10.1007\/978-3-642-54212-1_7","type":"book-chapter","created":{"date-parts":[[2014,1,29]],"date-time":"2014-01-29T03:34:33Z","timestamp":1390966473000},"page":"130-155","source":"Crossref","is-referenced-by-count":0,"title":["BetaMDGP: Protein Structure Determination Algorithm Based on the Beta-complex"],"prefix":"10.1007","author":[{"given":"Jeongyeon","family":"Seo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jae-Kwan","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joonghyun","family":"Ryu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carlile","family":"Lavor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio","family":"Mucherino","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deok-Soo","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","unstructured":"Donald, B.R.: Algorithms in Structural Molecular Biology. The MIT Press (2011)"},{"key":"7_CR2","unstructured":"Cavanagh, J., Fairbrother, W.J., Palmer III, A.G., Rance, M., Skelton, N.J.: Protein NMR spectroscopy: principles and practice. Academic Press (2006)"},{"key":"7_CR3","unstructured":"Jan, D.: Principals of protein X-ray crystallography. Springer (2006)"},{"key":"7_CR4","unstructured":"Blumenthal, L.M.: Theory and Applications of Distance Geometry. Oxford Clarendon Press (1953)"},{"key":"7_CR5","volume-title":"Distance Geometry and Molecular Conformation","author":"G. Crippen","year":"1988","unstructured":"Crippen, G., Havel, T.: Distance Geometry and Molecular Conformation. John Wiley & Sons, New York (1988)"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Liberti, L., Lavor, C., Maculan, N., Mucherino, A.: Euclidean distance geometry and applications. SIAM Review 56 (article in press, 2014)","DOI":"10.1137\/120875909"},{"key":"7_CR7","unstructured":"Havel, T.F.: Distance Geometry, vol.\u00a04. John Wiley & Sons (1995)"},{"key":"7_CR8","unstructured":"Saxe, J.: Embeddability of weighted graphs in k-space is strongly np-hard. In: Proceedings of 17th Allerton Conference in Communications Control and Computing, pp. 480\u2013489 (1979)"},{"key":"7_CR9","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1137\/S1052623495283024","volume":"7","author":"J.J. Mor\u00e9","year":"1997","unstructured":"Mor\u00e9, J.J., Wu, Z.: Global continuation for distance geometry problems. SIAM Journal of Optimization\u00a07, 814\u2013836 (1997)","journal-title":"SIAM Journal of Optimization"},{"issue":"3","key":"7_CR10","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1023\/A:1008380219900","volume":"15","author":"J.J. Mor\u00e9","year":"1999","unstructured":"Mor\u00e9, J.J., Wu, Z.: Distance geometry optimization for protein strucutures. Journal of Global Optimization\u00a015(3), 219\u2013234 (1999)","journal-title":"Journal of Global Optimization"},{"key":"7_CR11","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1023\/A:1026016804633","volume":"27","author":"L.T.H. An","year":"2003","unstructured":"An, L.T.H.: Solving large scale molecular distance geometry problems by a smoothing technique via the gaussian transform and d.c. programming. Journal of Global Optimization\u00a027, 375\u2013397 (2003)","journal-title":"Journal of Global Optimization"},{"issue":"1","key":"7_CR12","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1137\/S1052623498342794","volume":"14","author":"L.T.H. An","year":"2003","unstructured":"An, L.T.H., Tao, P.D.: Large-scale molecular optimization from distance matrices by a d.c. optimization approach. SIAM Journal of Optimization\u00a014(1), 77\u2013114 (2003)","journal-title":"SIAM Journal of Optimization"},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1111\/j.1475-3995.2009.00757.x","volume":"18","author":"L. Liberti","year":"2010","unstructured":"Liberti, L., Lavor, C., Mucherino, A., Maculan, N.: Molecular distance geometry methods: from continuous to discrete. International Transactions in Operational Research\u00a018, 33\u201351 (2010)","journal-title":"International Transactions in Operational Research"},{"key":"7_CR14","doi-asserted-by":"crossref","DOI":"10.1142\/2732","volume-title":"NMR in Structural Biology","author":"K. W\u00fcthrich","year":"1995","unstructured":"W\u00fcthrich, K.: NMR in Structural Biology. World Scientific, New York (1995)"},{"issue":"1","key":"7_CR15","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/0079-6107(91)90007-F","volume":"56","author":"T. Havel","year":"1991","unstructured":"Havel, T.: An evaluation of computational strategies for use in the determination of protein structure from distance constraints obtained by nuclear magnetic resonance. Progress in Biophysics and Molecular Biology\u00a056(1), 43\u201378 (1991)","journal-title":"Progress in Biophysics and Molecular Biology"},{"key":"7_CR16","unstructured":"Hendrickson, B.: The Molecular Problem: Determining Conformation from Pairwise Distances. PhD thesis, Cornell University (1991)"},{"key":"7_CR17","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1137\/0805040","volume":"5","author":"B. Hendrickson","year":"1995","unstructured":"Hendrickson, B.: The molecule problem: Exploiting structure in global optimization. SIAM Journal of Optimization\u00a05, 835\u2013857 (1995)","journal-title":"SIAM Journal of Optimization"},{"issue":"3","key":"7_CR18","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1023\/A:1023221624213","volume":"26","author":"Q. Dong","year":"2003","unstructured":"Dong, Q., Wu, Z.: A geometric build-up algorithm for solving the molecular distance geometry problem with sparse distance data. Journal of Global Optimization\u00a026(3), 321\u2013333 (2003)","journal-title":"Journal of Global Optimization"},{"issue":"4","key":"7_CR19","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1007\/s10898-006-9080-6","volume":"37","author":"D. Wu","year":"2007","unstructured":"Wu, D., Wu, Z.: An updated geometric build-up algorithm for solving the molecular distance geometry problems with sparse distance data. Journal of Global Optimization\u00a037(4), 661\u2013673 (2007)","journal-title":"Journal of Global Optimization"},{"issue":"8","key":"7_CR20","doi-asserted-by":"publisher","first-page":"1914","DOI":"10.1007\/s11538-009-9431-9","volume":"71","author":"A. Sit","year":"2009","unstructured":"Sit, A., Wu, Z., Yuan, Y.: A geometric buildup algorithm for the solution of the distance geometry problem using least-squares approximation. Bulletin of Mathematical Biology\u00a071(8), 1914\u20131933 (2009)","journal-title":"Bulletin of Mathematical Biology"},{"key":"7_CR21","unstructured":"Sit, A., Wu, Z.: Solving a generalized distance geometry problem for protein structure determination. Bulletin of Mathematical Biology, 1\u201328 (2011)"},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Br\u00fcnger, A.T., Adams, P.D., Clore, G.M., DeLano, W.L., Gros, P., Grosse-Kunstleve, R., Jiang, J.S., Kuszewski, J., Nilges, M., Pannu, N.S., Read, R.J., Rice, L.M., Simonson, T., Warren, G.L.: Crystallography & nmr system: A new software suite for macromolecular structure determination. Acta Crystallographica Section D-Biological Crystallography D54, 905\u2013921 (1998)","DOI":"10.1107\/S0907444998003254"},{"key":"7_CR23","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S1090-7807(02)00014-9","volume":"160","author":"C.D. Schwieters","year":"2003","unstructured":"Schwieters, C.D., Kuszewski, J.J., Tjandra, N., Clore, G.M.: The xplor-nih nmr molecular structure determination package. Journal of Magnetic Resonance\u00a0160, 65\u201373 (2003)","journal-title":"Journal of Magnetic Resonance"},{"key":"7_CR24","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s10589-011-9402-6","volume":"52","author":"C. Lavor","year":"2012","unstructured":"Lavor, C., Liberti, L., Maculan, N., Mucherino, A.: The discretizable molecular distance geometry problem. Computational Optimization and Applications\u00a052, 115\u2013146 (2012)","journal-title":"Computational Optimization and Applications"},{"key":"7_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.1475-3995.2007.00622.x","volume":"15","author":"L. Liberti","year":"2008","unstructured":"Liberti, L., Lavor, C., Maculan, N.: A branch-and-prune algorithm for the molecular distance geometry problem. International Transactions in Operational Research\u00a015, 1\u201317 (2008)","journal-title":"International Transactions in Operational Research"},{"issue":"10","key":"7_CR26","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1016\/j.cad.2010.06.004","volume":"42","author":"D.S. Kim","year":"2010","unstructured":"Kim, D.S., Cho, Y., Sugihara, K., Ryu, J., Kim, D.: Three-dimensional beta-shapes and beta-complexes via quasi-triangulation. Computer-Aided Design\u00a042(10), 911\u2013929 (2010)","journal-title":"Computer-Aided Design"},{"issue":"2","key":"7_CR27","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/j.cad.2011.09.010","volume":"44","author":"D.S. Kim","year":"2012","unstructured":"Kim, D.S., Kim, J.K., Cho, Y., Kim, C.M.: Querying simplexes in quasi-triangulation. Computer-Aided Design\u00a044(2), 85\u201398 (2012)","journal-title":"Computer-Aided Design"},{"issue":"11","key":"7_CR28","doi-asserted-by":"publisher","first-page":"1179","DOI":"10.1016\/j.cad.2006.07.002","volume":"38","author":"D.S. Kim","year":"2006","unstructured":"Kim, D.S., Seo, J., Kim, D., Ryu, J., Cho, C.H.: Three-dimensional beta shapes. Computer-Aided Design\u00a038(11), 1179\u20131191 (2006)","journal-title":"Computer-Aided Design"},{"issue":"3","key":"7_CR29","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1299\/jamdsm.6.389","volume":"6","author":"Y. Cho","year":"2012","unstructured":"Cho, Y., Kim, J.K., Ryu, J., Won, C.I., Kim, C.M., Kim, D., Kim, D.S.: BetaMol: a molecular modeling, analysis and visualization software based on the beta-complex and the quasi-triangulation. Journal of Advanced Mechanical Design, Systems, and Manufacturing\u00a06(3), 389\u2013403 (2012)","journal-title":"Journal of Advanced Mechanical Design, Systems, and Manufacturing"},{"issue":"1","key":"7_CR30","first-page":"59","volume":"5","author":"Y. Cho","year":"2005","unstructured":"Cho, Y., Kim, D., Kim, D.S.: Topology representation for the Voronoi diagram of 3D spheres. International Journal of CAD\/CAM\u00a05(1), 59\u201368 (2005), \n                    \n                      http:\/\/www.ijcc.org","journal-title":"International Journal of CAD\/CAM"},{"issue":"13","key":"7_CR31","doi-asserted-by":"publisher","first-page":"1412","DOI":"10.1016\/j.cad.2005.02.013","volume":"37","author":"D.S. Kim","year":"2005","unstructured":"Kim, D.S., Cho, Y., Kim, D.: Euclidean Voronoi diagram of 3D balls and its computation via tracing edges. Computer-Aided Design\u00a037(13), 1412\u20131424 (2005)","journal-title":"Computer-Aided Design"},{"key":"7_CR32","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"A. Okabe","year":"1999","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd edn. John Wiley & Sons, Chichester (1999)","edition":"2"},{"key":"7_CR33","unstructured":"Munkres, J.R.: Elements of Algebraic Topology. Perseus Press (1984)"},{"key":"7_CR34","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139172998","volume-title":"Algorithmic Geometry","author":"J.D. Boissonnat","year":"1998","unstructured":"Boissonnat, J.D., Yvinec, M.: Algorithmic Geometry. Cambridge University Press, Cambridge (1998)"},{"issue":"7","key":"7_CR35","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1016\/j.cad.2006.04.008","volume":"38","author":"D.S. Kim","year":"2006","unstructured":"Kim, D.S., Kim, D., Cho, Y., Sugihara, K.: Quasi-triangulation and interworld data structure in three dimensions. Computer-Aided Design\u00a038(7), 808\u2013819 (2006)","journal-title":"Computer-Aided Design"},{"issue":"10","key":"7_CR36","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1016\/j.cad.2010.06.002","volume":"42","author":"D.S. Kim","year":"2010","unstructured":"Kim, D.S., Cho, Y., Sugihara, K.: Quasi-worlds and quasi-operators on quasi-triangulations. Computer-Aided Design\u00a042(10), 874\u2013888 (2010)","journal-title":"Computer-Aided Design"},{"issue":"1","key":"7_CR37","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.cad.2012.03.005","volume":"45","author":"D.S. Kim","year":"2013","unstructured":"Kim, D.S., Cho, Y., Ryu, J., Kim, J.K., Kim, D.: Anomalies in quasi-triangulations and beta-complexes of spherical atoms in molecules. Computer-Aided Design\u00a045(1), 35\u201352 (2013)","journal-title":"Computer-Aided Design"},{"issue":"6","key":"7_CR38","doi-asserted-by":"publisher","first-page":"684","DOI":"10.1080\/07391102.2012.689700","volume":"30","author":"J.K. Kim","year":"2012","unstructured":"Kim, J.K., Kim, D.S.: Betasuperposer: Superposition of protein surfaces using beta-shapes. Journal of Biomolecular Structure & Dynamics\u00a030(6), 684\u2013700 (2012)","journal-title":"Journal of Biomolecular Structure & Dynamics"},{"issue":"4","key":"7_CR39","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1016\/S0959-440X(02)00344-5","volume":"12","author":"R.L. Dunbrack Jr.","year":"2002","unstructured":"Dunbrack Jr., R.L.: Rotamer libraries in the 21st century. Current Opinion in Structural Biology\u00a012(4), 431\u2013440 (2002)","journal-title":"Current Opinion in Structural Biology"},{"issue":"2","key":"7_CR40","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1006\/jmbi.1993.1170","volume":"230","author":"R.L. Dunbrack Jr.","year":"1993","unstructured":"Dunbrack Jr., R.L., Karplus, M.: Backbone-dependent rotamer library for proteins. Journal of Molecular Biology\u00a0230(2), 543\u2013574 (1993)","journal-title":"Journal of Molecular Biology"},{"issue":"5","key":"7_CR41","first-page":"334","volume":"1","author":"R.L. Dunbrack Jr.","year":"1994","unstructured":"Dunbrack Jr., R.L., Karplus, M.: Conformational analysis of the backbone-dependent rotamer preferences of protein sidechains. Journal of Molecular Biology\u00a01(5), 334\u2013340 (1994)","journal-title":"Journal of Molecular Biology"},{"key":"7_CR42","doi-asserted-by":"crossref","unstructured":"Kono, H.: Rotamer libraries for molecular modeling and design of proteins. In: Park, S.J., Cochran, J.R. (eds.) Protein Engineering and Design (2009)","DOI":"10.1201\/9781420076592.ch13"},{"key":"7_CR43","unstructured":"Chazelle, B., Kingsford, C., Singh, M.: The inapproximability of side-chain positioning. Technical report, Princeton University (2004)"},{"issue":"1","key":"7_CR44","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/s10878-005-1859-8","volume":"10","author":"H. Fung","year":"2005","unstructured":"Fung, H., Rao, S., Floudas, C., Prokopyev, O., Pardalos, P., Rendl, F.: Computational comparison studies of quadratic assignment like formulations for the In silico sequence selection problem in De Novo protein design. Journal of Combinatorial Optimization\u00a010(1), 41\u201360 (2005)","journal-title":"Journal of Combinatorial Optimization"},{"issue":"10","key":"7_CR45","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1093\/protein\/15.10.779","volume":"15","author":"N.A. Pierce","year":"2002","unstructured":"Pierce, N.A., Winfree, E.: Protein design is NP-hard. Protein Engineering\u00a015(10), 779\u2013782 (2002)","journal-title":"Protein Engineering"},{"key":"7_CR46","doi-asserted-by":"crossref","unstructured":"Althaus, E., Kohlbacher, O., Lenhof, H.P., M\u00fcller, P.: A combinatorial approach to protein docking with flexible side-chains. In: RECOMB 2000 Proceedings of the Fourth Annual International Conference on Computational Molecular Biology, pp. 15\u201324 (2000)","DOI":"10.1145\/332306.332319"},{"issue":"4","key":"7_CR47","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1089\/106652702760277336","volume":"9","author":"E. Althaus","year":"2002","unstructured":"Althaus, E., Kohlbacher, O., Lenhof, H.P., M\u00fcller, P.: A combinatorial approach to protein docking with flexible side chains. Journal of Computational Biology\u00a09(4), 597\u2013612 (2002)","journal-title":"Journal of Computational Biology"},{"issue":"2","key":"7_CR48","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/0022-2836(91)90550-P","volume":"217","author":"C. Lee","year":"1991","unstructured":"Lee, C., Subbiah, S.: Prediction of protein side-chain conformation by packing optimization. Journal of Molecular Biology\u00a0217(2), 373\u2013388 (1991)","journal-title":"Journal of Molecular Biology"},{"issue":"6","key":"7_CR49","doi-asserted-by":"publisher","first-page":"1267","DOI":"10.1080\/07391102.1991.10507882","volume":"8","author":"P. Tuffery","year":"1991","unstructured":"Tuffery, P., Etchebest, C., Hazout, S., Lavery, R.: A new approach to the rapid determination of protein side chain conformations. Journal of Biomolecular Structure & Dynamics\u00a08(6), 1267\u20131289 (1991)","journal-title":"Journal of Biomolecular Structure & Dynamics"},{"key":"7_CR50","unstructured":"Leach, A.R.: Molecular Modelling: Principles and Applications. Prentice Hall (2001)"},{"key":"7_CR51","doi-asserted-by":"crossref","unstructured":"Ryu, J., Kim, D.S.: Protein structure optimization by side-chain positioning via beta-complex. Journal of Global Optimization (2012), doi: 10.1007\/s10898-012-9886-3","DOI":"10.1007\/s10898-012-9886-3"}],"container-title":["Lecture Notes in Computer Science","Transactions on Computational Science XXII"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-54212-1_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T05:13:03Z","timestamp":1558847583000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-54212-1_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783642542114","9783642542121"],"references-count":51,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-54212-1_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}