Exact computation of a manifold metric, via Lipschitz Embeddings and Shortest Paths on a Graph.

Timothy Chu, Gary L. Miller, Donald R. Sheehy

Browse the full SODA paper archive.