Back to Search
Start Over
Euclidean Shortest Paths in Simple Cube Curves at a Glance.
- Source :
- Computer Analysis of Images & Patterns (9783540742715); 2007, p661-668, 8p
- Publication Year :
- 2007
-
Abstract
- This paper reports about the development of two provably correct approximate algorithms which calculate the Euclidean shortest path (ESP) within a given cube-curve with arbitrary accuracy, defined by ε> 0, and in time complexity $\kappa(\varepsilon) \cdot {\cal O}(n)$, where κ(ε) is the length difference between the path used for initialization and the minimum-length path, divided by ε. A run-time diagram also illustrates this linear-time behavior of the implemented ESP algorithm. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISBNs :
- 9783540742715
- Database :
- Complementary Index
- Journal :
- Computer Analysis of Images & Patterns (9783540742715)
- Publication Type :
- Book
- Accession number :
- 33316541
- Full Text :
- https://doi.org/10.1007/978-3-540-74272-2_82