2 papers
cs.CG2002
Preprocessing Chains for Fast Dihedral Rotations Is Hard or Even Impossible
Michael Soss, Jeff Erickson, Mark Overmars
We examine a computational geometric problem concerning the structure of polymers. We model a polymer as a polygonal chain in three dimensions. Each edge splits the polymer into tw…
cs.CG2002
Long Proteins with Unique Optimal Foldings in the H-P Model
Oswin Aichholzer, David Bremner, Erik D. Demaine +3
It is widely accepted that (1) the natural or folded state of proteins is a global energy minimum, and (2) in most cases proteins fold to a unique state determined by their amino a…