Unconstrained and Curvature-Constrained Shortest-Path Distances and their Approximation

Ery Arias-Castro, Thibaut Le Gouic

We study shortest paths and their distances on a subset of a Euclidean space, and their approximation by their equivalents in a neighborhood graph defined on a sample from that sub…