Approximating Shortest Paths on a Nonconvex Polyhedron

Kasturi R. Varadarajan, Pankaj K. Agarwal. Approximating Shortest Paths on a Nonconvex Polyhedron. SIAM Journal on Computing, 30(4):1321-1340, 2000. [doi]

Abstract

Abstract is missing.