An algorithm for calculating top-dimensional bounding chains

We describe the Coefficient-Flow algorithm for calculating the bounding chain of an $(n-1)$-boundary on an $n$-manifold-like simplicial complex $S$. We prove its correctness and show that it has a computational time complexity of O(|S(n−1)|) (where S(n−1) is the set of $(n-1)$-faces of $S$). We esti...

Full description

Bibliographic Details
Main Authors: J. Frederico Carvalho, Mikael Vejdemo-Johansson, Danica Kragic, Florian T. Pokorny
Format: Article
Language:English
Published: PeerJ Inc. 2018-05-01
Series:PeerJ Computer Science
Subjects:
Online Access:https://peerj.com/articles/cs-153.pdf