Approximate Shortest Path Queries on Weighted Polyhedral Surfaces ⋆ (2009)
Lyudmil Aleks, Hristo N. Djidjev, Hua Guo, Anil Maheshwari, Doron Nussbaum, Jörg-rüdiger Sack
Abstract. We consider the classical geometric problem of determining shortest paths between pairs of points lying on a weighted polyhedral surface P consisting of n triangular faces. We present query...