Determining approximate shortest paths on weighted polyhedral surfaces

Lyudmil Aleksandrov, Anil Maheshwari, Jörg-Rüdiger Sack. Determining approximate shortest paths on weighted polyhedral surfaces. Journal of the ACM, 52(1):25-53, 2005. [doi]

Abstract

Abstract is missing.