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 k(ε) · σ(n), where k(ε) 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. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Li, F., & Klette, R. (2007). Euclidean shortest paths in simple cube curves at a glance. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4673 LNCS, pp. 661–668). Springer Verlag. https://doi.org/10.1007/978-3-540-74272-2_82
Mendeley helps you to discover research relevant for your work.