An Optimal-Time Algorithm for Shortest Paths on Realistic Polyhedra

Yevgeny Schreiber. An Optimal-Time Algorithm for Shortest Paths on Realistic Polyhedra. Discrete & Computational Geometry, 43(1):21-53, 2010. [doi]

Abstract

Abstract is missing.