Steiner trees and 3-D macromolecular conformation

INFORMS Journal on Computing

Volumn 16, Issue 4, 2004, Pages 470-485

  Stanton, Courtney ^a   Smith, J MacGregor ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of Massachusetts   (United States)

Author keywords

Minimum energy configurations; Proteins; Steiner trees

Indexed keywords

ALGORITHMS; CONFORMATIONS; DNA; MACROMOLECULES; OPTIMIZATION; PROTEINS; TREES (MATHEMATICS);

MINIMUM SPANNING TREES (MST); MINIMUM-ENERGY CONFIGURATIONS; MOLECULAR MODELS; STEINER TREES;

THREE DIMENSIONAL;

EID: 10044279164     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1040.0101     Document Type: Article

References (33)

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