Yevgeny Schreiber, Micha Sharir. An optimal-time algorithm for shortest paths on a convex polytope in three dimensions. In Nina Amenta, Otfried Cheong, editors, Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006. pages 30-39, ACM, 2006. [doi]
Abstract is missing.