Skip to Main content Skip to Navigation
Journal articles

On Approximating the Riemannian 1-Center

Abstract : In this paper, we generalize the simple Euclidean 1-center approximation algorithm of Badoiu and Clarkson (2003) to Riemannian geometries and study accordingly the convergence rate. We then show how to instantiate this generic algorithm to two particular cases: (1) hyperbolic geometry, and (2) Riemannian manifold of symmetric positive definite matrices.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00560187
Contributor : Marc Arnaudon Connect in order to contact the contributor
Submitted on : Monday, January 30, 2012 - 3:56:55 PM
Last modification on : Wednesday, October 20, 2021 - 3:22:04 AM
Long-term archiving on: : Wednesday, December 14, 2016 - 3:25:08 AM

Files

minimax-cgta-rev3.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Marc Arnaudon, Frank Nielsen. On Approximating the Riemannian 1-Center. Computational Geometry, Elsevier, 2013, 46, pp.93-104. ⟨10.1016/j.comgeo.2012.04.007⟩. ⟨hal-00560187v2⟩

Share

Metrics

Record views

180

Files downloads

369