## Approximating Shortest Paths on Weighted Polyhedral Surfaces

by
Mark Lanthier
,
Anil Maheshwari
,
Jörg-Rüdiger Sack

Citations: | 29 - 6 self |

### BibTeX

@MISC{Lanthier_approximatingshortest,

author = {Mark Lanthier and Anil Maheshwari and Jörg-Rüdiger Sack},

title = {Approximating Shortest Paths on Weighted Polyhedral Surfaces},

year = {}

}

### Years of Citing Articles

### OpenURL

### Abstract

Shortest path problems are among the... In this paper we propose several simple and practical algorithms (schemes) to compute an approximated weighted shortest path Π'(s, t) points s and t on the surface of a polyhedron P.