Steiner Trees and 3-D Macromolecular Conformation

Published Online:https://doi.org/10.1287/ijoc.1040.0101

One of the key issues in biochemistry and molecular modelling is the determination of 3-D minimum-energy configurations (MECs) for macromolecular structures such as proteins and DNA. Steiner minimal trees are seen as a useful algorithmic paradigm for modelling these structures. In this paper, we examine how Steiner minimal trees (SMTs) and the Steiner ratio value comparing minimum spanning trees (MSTs) are correlated with MEC energies in a physically meaningful manner. We conclude that the carbon and nitrogen atoms are Steiner points in the Steiner minimal tree of the proteins.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.