@inproceedings{8c68c952bb384f1898af4178d80374db,

title = "Approximate ESPs on surfaces of polytopes using a rubberband algorithm",

abstract = "Let p and q be two points on the surface of a polytope Pi. This paper provides a rubberband algorithm for computing a Euclidean shortest path between p and q (a so-called surface ESP) that is contained on the surface of Pi. The algorithm has k(1)(epsilon).k(2)(epsilon).O(n(2)) time complexity, where n is the number of vertices of Pi, k(i)(epsilon) = (L-0i - L-i)/epsilon, for the true length L-i of some shortest path with initial (polygonal path) length L-0i (used when approximating this shortest path), for i = 1, 2. Rubberband algorithms follow a straightforward design strategy, and the proposed algorithm is easy to implement and thus of importance for applications, for example, when analyzing 3D objects in 3D image analysis, such as in biomedical or industrial image analysis, using 3D image scanners.",

keywords = "rubberband algorithm, Euclidean shortest path, surface ESP, SHORTEST PATHS",

author = "Fajie Li and Reinhard Klette and Xue Fu",

year = "2007",

language = "English",

isbn = "978-3-540-77128-9",

series = "LECTURE NOTES IN COMPUTER SCIENCE",

publisher = "Springer",

pages = "236--247",

editor = "D Mery and L Rueda",

booktitle = "ADVANCES IN IMAGE AND VIDEO TECHNOLOGY, PROCEEDINGS",

note = "2nd IEEE Pacific Rim Symposium on Video and Technology ; Conference date: 17-12-2007 Through 19-12-2007",

}