On the Complexity of Protein Local Structure Alignment Under the Discrete Fréchet Distance

Binhai Zhu

We show that given $m$ proteins (or protein backbones, which are modeled as 3D polygonal chains each of length O(n)) the problem of protein local structure alignment under the disc…