Steiner Trees and 3-D Macromolecular Conformation

References

• Alberts B., Bray D., Lewis J., Roberts K., Watson J.Molecular Biology of the Cell (1983) 2nd ed.(Garland Publishing, New York) Google Scholar
• Arora S. Polynomial time approximation scheme for Euclidean traveling salesman and other geometric problems. J. ACM (1998) 45:753–782Crossref, Google Scholar
• Brandon C., Tooze J.Introduction to Protein Structure (1991) (Gabriel Publishing, New York) Google Scholar
• Chembuilder Version 1.1. Interactive Simulations (1997) (San Diego, CA)Google Scholar
• Chen J. M., Kung C. E., Feairheller S. E., Brown E. M. An energetic evaluation of a “Smith” collagen microfibril model. J. Protein Chemistry (1991) 10:535–552Crossref, Google Scholar
• Cohen F. E., Lander E. Folding the sheets: Using computational methods to predict the structure of proteins. Calculating the Secrets of Life (1995) (National Academy of Sciences, Washington, D.C.) 236–271Google Scholar
• Creighton T. E.Protein Folding (1992) (Freeman and Company, New York) Google Scholar
• Dickerson R. E., Geis I.The Structure and Action of Proteins (1969) (Harper and Row, New York) Google Scholar
• Dill K. A. Additivity principles in biochemistry. J. Biological Chemistry (1997) 272:701–704Crossref, Google Scholar
• Du D. Z. On Steiner ratio conjectures. Ann. Oper. Res. (1991) 33:437–449Crossref, Google Scholar
• Du D. Z., Hwang F. K. A proof of the Gilbert-Pollak conjecture on the Steiner ratio. Algorithmica (1992) 7:121–135Crossref, Google Scholar
• Du D. Z., Hwang F. K., Weng J. F. Steiner minimal trees on zig-zag lines. Trans. Amer. Math Soc. (1982) 278:149–156Crossref, Google Scholar
• Fossey S. A., Nemethy G., Gibson K. D., Scheraga H. A. Conformational energy studies of beta-sheets of model silk fibroin peptides. I. sheets of poly(Ala-Gly) chains. Biopolymers (1991) 31:1529–1541Crossref, Google Scholar
• Garey M. R., Johnson D. S.Computers and Intractability: A Guide to the Theory of NP-Completeness (1979) (W. H. Freeman and Company, San Francisco, CA) Google Scholar
• Garey M. R., Graham R. L., Johnson D. S. The complexity of computing Steiner minimal trees. SIAM J. Appl. Math (1977) 32:835–859Crossref, Google Scholar
• Gilbert E. N. Private communication. (1994) June 9, 1994Google Scholar
• Gilbert E. N., Pollak H. O. Steiner minimal trees. SIAM J. Appl. Math. (1968) 16:1–29Crossref, Google Scholar
• Hartl H., Abadi F. The first compound with a helical chain of face-sharing tetrahedra as a structural element. Angewandte Chemie Internat. Ed. English (1994) 33:1841–1842Crossref, Google Scholar
• Hwang F. H., Richards D. S., Winter P.The Steiner Problem (1992) (North-Holland Elsevier Scientific Publishers, Amsterdam, The Netherlands) Google Scholar
• Leach A. R.Molecular Modeling—Principles and Applications (1996) 2nd ed.(Prentice-Hall, New York) Google Scholar
• Miller M. H., Scheraga H. A. Calculation of the structures of collagen models. Role of interchain interactions in determining the triple-helical coiled-coil conformation. I. Poly(glycyl-prolyl-prolyl). J. Polymer Sci., Polymer Symp. (1976) 54:171–200Google Scholar
• Nelson D. Order, frustration, and defects in liquids and glasses. Phys. Rev. (1983) B28:5515–5525Crossref, Google Scholar
• Protein Data Bank (2004) . Education Section. http://www.rothamsted.bbsrc.ac.uk/notebook/courses/guide/aa.htmGoogle Scholar
• Protein Explorer> (2004) . http://molvis.sdsc.edu/protexpl/frntdoor.htmGoogle Scholar
• Ray K., Gaasterland T., Overbeek R. Automation and determination of 3-D protein structure. (1994) . Working paper MCS-P417-0294. Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, ILGoogle Scholar
• Smith J. M., Toppur B. Euclidean Steiner minimal trees, minimum energy configurations, and the embedding problem of weighted graphs in E3. Discrete Appl. Math. (1996) 71:187–215Crossref, Google Scholar
• Smith J. M., Weiss R., Patel M. An O(N2) heuristic for the Steiner minimal tree problem in E3. Networks (1995) 25:273–289Crossref, Google Scholar
• Smith W. D. How to find Steiner minimal trees in Euclidean d-space. Algorithmica (1992) 7:137–177Crossref, Google Scholar
• Smith W. D., Smith J. M. On the Steiner ratio in 3-space. J. Combin. Theory, Series A (1995) 69:301–332Crossref, Google Scholar
• Surles M. C., Richardson J. S., Richardson D. C., Brooks F. P. Sculpting proteins interactively: Continual energy minimization embedded in a graphical modeling system. Protein Sci. (1994) 3:198–210Crossref, Google Scholar
• Voet D., Voet J.Biochemistry (1990) (Wiley, New York) Google Scholar
• Wolfram S.Mathematica (1996) 3rd ed.(Cambridge, New York) Google Scholar
• Zheng C. R. H., Nelson D. A helical face-sharing tetrahedron chain with irrational twist, stella quadrangula, and related matters. J. Amer. Chemical Soc. (1990) 112:3784–3791Crossref, Google Scholar