Morse theory for filtrations and efficient computation of persistent homology
We introduce an efficient preprocessing algorithm to reduce the number of cells in a filtered cell complex while preserving its persistent homology groups. The technique is based on an extension of combinatorial Morse theory from complexes to filtrations.
Main Authors: | , |
---|---|
Format: | Journal article |
Published: |
Springer
2013
|