A heuristic for short homology basis of digital objects

DOI10.1007/978-3-031-19897-7_6MaRDI QIDQ6160788zbMATH OpenFDO

Authors Aldo Gonzalez-Lorenzo, Alexandra Bac, Jean-Luc Mari

Publication date 2 June 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-19897-7_6

zbMATH Keywords

digital objectpersistent homologyshort homology basisthickness-breadth

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) Computational aspects of digital topology (68U03)

Recommendations

• Efficient algorithms for computing a minimal homology basis
• Quantifying homology classes
• Annotating simplices with a homology basis and its applications
• Measuring and computing natural generators for homology groups
• Computing homology

Cites work

• \textsc{Phat} -- persistent homology algorithms toolbox
• Allowing cycles in discrete Morse theory
• Annotating simplices with a homology basis and its applications
• Approximating loops in a shortest homology basis from point data
• Clear and compress: computing persistent homology in chunks
• Computational homology
• Computational topology. An introduction
• Efficient algorithms for computing a minimal homology basis
• Greedy optimal homotopy and homology generators
• Hardness results for homology localization
• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 7760193 (Why is no real title available?)
• Measuring and computing natural generators for homology groups
• Two measures for the homology groups of binary volumes
• Zigzag persistent homology in matrix multiplication time

Cited in

(3)

• Searching combinatorial optimality using graph-based homology information
• Two measures for the homology groups of binary volumes
• Parallel homological calculus for 3D binary digital images

This page was built for publication: A heuristic for short homology basis of digital objects

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6160788)