Algorithmic Advances in Riemannian Geometry and Applications