Approximating minimum bending energy path in a simple corridor (Q390148)
From MaRDI portal
scientific article
In more languages
ConfigureLanguage | Label | Description | Also known as |
---|---|---|---|
English | Approximating minimum bending energy path in a simple corridor |
scientific article |
Statements
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.