Sparse Geodesic Paths