Fast and Robust Shortest Paths on Manifolds Learned from Data