Sample-Efficient Geometry Reconstruction from Euclidean Distances using Non-Convex Optimization