Fast Persistent Homology Computation for Functions on $\mathbb{R}$

Marc Glisse

0-dimensional persistent homology is known, from a computational point of view, as the easy case. Indeed, given a list of $n$ edges in non-decreasing order of filtration value, one…