Approximating minimum bending energy path in a simple corridor (Q390148)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Approximating minimum bending energy path in a simple corridor |
scientific article; zbMATH DE number 6249155
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating minimum bending energy path in a simple corridor |
scientific article; zbMATH DE number 6249155 |
Statements
Approximating minimum bending energy path in a simple corridor (English)
0 references
22 January 2014
0 references
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.
0 references
approximation algorithm
0 references
corridor
0 references
minimum bending energy path problem
0 references
optimal curve
0 references
bounded curvature
0 references
