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…