On the complexity of computing the homology type of a triangulation
SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
An incremental algorithm for Betti numbers of simplicial complexes on the 3-spheres
Computer Aided Geometric Design - Special issue on grid generation, finite elements, and geometric design
Near optimal algorithms for computing Smith normal forms of integer matrices
ISSAC '96 Proceedings of the 1996 international symposium on Symbolic and algebraic computation
Computing Betti numbers via combinatorial Laplacians
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Computing Size Functions from Edge Maps
International Journal of Computer Vision
On efficient sparse integer matrix Smith normal form computations
Journal of Symbolic Computation - Special issue on computer algebra and mechanized reasoning: selected St. Andrews' ISSAC/Calculemus 2000 contributions
Computing and comprehending topology: persistence and hierarchical morse complexes
Computing and comprehending topology: persistence and hierarchical morse complexes
Discrete & Computational Geometry
Foundations of Computational Mathematics
Homology algorithm based on acyclic subspace
Computers & Mathematics with Applications
Coreduction Homology Algorithm
Discrete & Computational Geometry
Extending Persistence Using Poincaré and Lefschetz Duality
Foundations of Computational Mathematics
Čech Type Approach to Computing Homology of Maps
Discrete & Computational Geometry
Hi-index | 0.09 |
We present an algorithm for computing the homology of inclusion maps which is based on the idea of coreductions and leads to significant speed improvements over current algorithms. It is shown that this algorithm can be extended to compute both persistent homology and an extension of the persistence concept to two-sided filtrations. In addition to describing the theoretical background, we present results of numerical experiments, as well as several applications to concrete problems in materials science.