Given a Moebius homeomorphism f:∂X→∂Y between the boundaries of proper, geodesically complete CAT(-1) spaces, we define an extension F:X→Y of f, called the circumcenter extension of f, which is shown to be a (1,log2)-quasi-isometry, which is locally 1/2-Holder continuous. If X,Y are complete, simply connected Riemannian manifolds with sectional curvatures K satisfying −b2≤K≤−1, then the circumcenter extension is a (1,(1−1/b)log2)-quasi-isometry. Moreover if g:∂Y→∂X is the inverse of f, then the circumcenter extensions F:X→Y and G:Y→X of f and g are inverses of each other, and are √b-bi-Lipschitz. This is proved by constructing a family of extensions Fp:X→Y,1≤p≤∞ of f, called the hyperbolic p-barycenter extensions of f, and analyzing their behaviour as p tends to ∞. As a corollary we obtain that if two closed, negatively curved manifolds have the same marked length spectrum, then they are bi-Lipschitz homeomorphic.