Computing Persistent Homology with Various Coefficient Fields in a Single Pass

Jean-Daniel Boissonnat 1 Clément Maria 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Résumé : On introduit un algorithme de calcul de l'homologie persistante d'un complexe filtré sur plusieurs corps en n'utilisant qu'une seule réduction de matrice. On obtient ainsi, sans coût supplémentaire,de l'information sur les coefficients de torsion. L'algorithme a été programmé et le code fait partie de la bibliothèque Gudhi.
Type de document :
Communication dans un congrès
Andreas S. Schulz and Dorotea Wagner. European Symposium on Algorithms, Sep 2014, Wrocław, Poland. Springer, 2014, LNCS
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/hal-01022669
Contributeur : Jean-Daniel Boissonnat <>
Soumis le : jeudi 10 juillet 2014 - 16:01:44
Dernière modification le : jeudi 9 février 2017 - 15:50:00
Document(s) archivé(s) le : vendredi 10 octobre 2014 - 12:20:41

Fichiers

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01022669, version 1

Collections

Citation

Jean-Daniel Boissonnat, Clément Maria. Computing Persistent Homology with Various Coefficient Fields in a Single Pass. Andreas S. Schulz and Dorotea Wagner. European Symposium on Algorithms, Sep 2014, Wrocław, Poland. Springer, 2014, LNCS. 〈hal-01022669〉

Partager

Métriques

Consultations de la notice

229

Téléchargements de fichiers

172