Shortest Path through Random Points

Sung Jin Hwang, Steven B. Damelin, Alfred O. Hero

Let $(M,g_1)$ be a complete $d$-dimensional Riemannian manifold for $d>1$. Let ${\mathcal{X}}_n$ be a set of $n$ sample points in $M$ drawn randomly from a smooth Lebesgue density $…