 |
|
|
|
| HAL : hal-00560187, version 2 |
| Fiche détaillée |  Récupérer au format |
|
|
| Versions disponibles : | v1 (27-01-2011) | v2 (22-02-2012) |
|
|
|
|
| On Approximating the Riemannian 1-Center |
|
|
| Marc Arnaudon 1Frank Nielsen 2, 3 |
|
|
| (24/01/2011) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire de Mathématiques et Applications (LMA-Poitiers) |
|
|
|
CNRS : UMR6086 – Université de Poitiers |
|
|
| 2 : | Laboratoire d'informatique de l'école polytechnique (LIX) |
|
|
|
CNRS : UMR7161 – Polytechnique - X |
|
|
| 3 : | Sony Computer Science Laboratories |
|
|
|
Sony |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Géométrie algorithmique Mathématiques/Géométrie différentielle |
|
|
| 1-center – minimax – circumcenter – Riemannian geometry – core-set – approximation |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00560187, version 2 | |
| http://hal.archives-ouvertes.fr/hal-00560187 | |
| oai:hal.archives-ouvertes.fr:hal-00560187 | |
| Contributeur : Marc Arnaudon | |
| Soumis le : Lundi 30 Janvier 2012, 15:56:55 | |
| Dernière modification le : Mercredi 22 Février 2012, 10:02:07 | |
