Computing Persistent Homology of Flag Complexes via Strong Collapses - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2018

Computing Persistent Homology of Flag Complexes via Strong Collapses

Jean-Daniel Boissonnat
  • Fonction : Auteur
  • PersonId : 830857
Inria Sophia Antipolis - Méditerranée
Understanding the Shape of Data
Siddharth Pritam
  • Fonction : Auteur
  • PersonId : 1036951
Understanding the Shape of Data

Résumé

This paper is a continuation of the research reported in [7] on the usage of strong collapses to accelerate the computation of persistent homology (PH). We show that further decisive progress can be obtained if one restricts the family of simplicial complexes to flag complexes. The resulting method is simple and extremely efficient.

Domaines

Géométrie algorithmique [cs.CG] Algorithme et structure de données [cs.DS] Topologie algébrique [math.AT] Topologie géométrique [math.GT]
Fichier principal
Vignette du fichier
boissonnat-pritam.pdf (507.11 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Jean-Daniel Boissonnat  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01950074

Soumis le : lundi 10 décembre 2018-15:31:47

Dernière modification le : jeudi 14 novembre 2024-16:12:03

Archivage à long terme le : lundi 11 mars 2019-14:52:14

Télécharger pour visualiser

Dates et versions

hal-01950074 , version 1 (10-12-2018)

Identifiants

  • HAL Id : hal-01950074 , version 1

Citer

Jean-Daniel Boissonnat, Siddharth Pritam. Computing Persistent Homology of Flag Complexes via Strong Collapses. 2018. ⟨hal-01950074⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INRIA INRIA2 UNIV-PARIS-SACLAY UNIV-COTEDAZUR GS-COMPUTER-SCIENCE
165 Consultations
502 Téléchargements

Partager

More