Approximating minimum bending energy path in a simple corridor (Q390148)

The authors propose a novel approach based on a mix of geometric and approximation algorithm techniques for the minimum bending energy path (MinBEP) problem. They show how to lower bound the bending energy of an optimal curve with bounded curvature, and then use this lower bound to design a \((1+\epsilon)\)-approximation algorithm for this restricted version of the MinBEP problem.