{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T10:19:33Z","timestamp":1649067573162},"reference-count":23,"publisher":"World Scientific Pub Co Pte Lt","issue":"05n06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:p> Conformational searching is a core task in inverse molecular kinematics. Algorithmic improvements affecting either the speed or quality of conformational searching will have a profound impact on applications including ligand-receptor docking, ab initio prediction of protein structure, and protein folding. In this paper, we investigate a specific geometry-constrained conformational searching problem, where some feature atoms have pre-specified target positions. Using B\u00e9zier subdivision, we present a method to locate and approximate the solutions of the equations derived from constraints on the feature atoms. The conformations corresponding to these solutions are all the conformations satisfying the target constraints. Three implementations of the subdivision method taking advantage of the sparsity of the coefficients of the polynomial equations are presented and the results are compared and contrasted. <\/jats:p>","DOI":"10.1142\/s0218195906002166","type":"journal-article","created":{"date-parts":[[2006,11,3]],"date-time":"2006-11-03T06:57:15Z","timestamp":1162537035000},"page":"513-532","source":"Crossref","is-referenced-by-count":1,"title":["B\u00c9ZIER SUBDIVISION FOR INVERSE MOLECULAR KINEMATICS"],"prefix":"10.1142","volume":"16","author":[{"given":"MING","family":"ZHANG","sequence":"first","affiliation":[{"name":"Department of Biostatistics and Applied Mathematics, University of Texas, M.D. Anderson Cancer Center, Houston, TX 77030, USA"}]},{"given":"LIQUN","family":"WANG","sequence":"additional","affiliation":[{"name":"Department of Biostatistics and Applied Mathematics, University of Texas, M.D. Anderson Cancer Center, Houston, TX 77030, USA"}]},{"given":"RONALD","family":"GOLDMAN","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rice University, Houston TX 77251, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","volume-title":"Molecular Modeling Principles and Applications","author":"Leach A. R.","year":"2001"},{"key":"rf2","volume-title":"Bioinformatics \u2013 From Geonomics to Drugs","author":"Lengauer T.","year":"2002"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1110\/ps.0305003"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1096-987X(20000715)21:9<731::AID-JCC3>3.0.CO;2-R"},{"key":"rf5","unstructured":"D. R.\u00a0Henry and A. G.\u00a0Ozkabak, Encyclopedia of Computational Chemistry, ed. P.\u00a0v. R. Schleyer (Wiley, New York, 1998)\u00a0pp. 543\u2013552."},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1021\/ci010327z"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1021\/ci034068k"},{"key":"rf8","first-page":"149","volume":"9","author":"Song G.","journal-title":"J. Comput. Biol."},{"key":"rf9","volume-title":"Introduction to Robotics","author":"Craig J. J.","year":"1989"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1998.0266"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-6911-1"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717976"},{"key":"rf14","unstructured":"M.\u00a0Zhang and L. E.\u00a0Kavraki, Currents in Computational Molecular Biology (ACM Press, 2002)\u00a0pp. 214\u2013215."},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970012"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1145\/317275.317286"},{"key":"rf18","volume-title":"Numerical Recipes: The Art of Scientific Computing","author":"Press W.","year":"1990"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6280-4_9"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(93)90019-Y"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti055"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.biophys.32.110601.142532"},{"key":"rf25","volume-title":"Mathematical Methods for Physicists","author":"Arfken G.","year":"1985"},{"key":"rf26","volume-title":"Curves and Surfaces for CAGD: A Practical Guide","author":"Farin G.","year":"2002"},{"key":"rf27","volume-title":"Pyramid Algorithms: A Dynamic Programming Approach to Curves and Surfaces for Geometric Modelling","author":"Goldman R.","year":"2002"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195906002166","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:22:08Z","timestamp":1565176928000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195906002166"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12]]},"references-count":23,"journal-issue":{"issue":"05n06","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2006,12]]}},"alternative-id":["10.1142\/S0218195906002166"],"URL":"https:\/\/doi.org\/10.1142\/s0218195906002166","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,12]]}}}