An Optimal-Time Algorithm for Shortest Paths on a Convex Polytope in Three Dimensions

Yevgeny Schreiber, Micha Sharir. An Optimal-Time Algorithm for Shortest Paths on a Convex Polytope in Three Dimensions. Discrete & Computational Geometry, 39(1-3):500-579, 2008. [doi]

Abstract

Abstract is missing.