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

From MaRDI portal
scientific article
In more languages
Configure
Language Label Description Also known as
English
Approximating minimum bending energy path in a simple corridor
scientific article

    Statements

    Approximating minimum bending energy path in a simple corridor (English)
    22 January 2014
    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.
    approximation algorithm
    corridor
    minimum bending energy path problem
    optimal curve
    bounded curvature

    Identifiers