Optimal Morse functions and $H({\mathcal{M}}^2,\mathbb{A})$ in $\tilde{O}(N)$ time

Abhishek Rathore

In this work, we design a nearly linear time discrete Morse theory based algorithm for computing homology groups of 2-manifolds, thereby establishing the fact that computing homolo…