Approximating Shortest Paths on an Nonconvex Polyhedron.

Kasturi R. Varadarajan, Pankaj K. Agarwal

Browse the full FOCS paper archive.