dc.creator | González Lorenzo, Aldo | es |
dc.creator | Juda, Mateusz | es |
dc.creator | Bac, Alexandra | es |
dc.creator | Mari, Jean-Luc | es |
dc.creator | Real Jurado, Pedro | es |
dc.date.accessioned | 2021-09-29T08:23:43Z | |
dc.date.available | 2021-09-29T08:23:43Z | |
dc.date.issued | 2016 | |
dc.identifier.citation | González Lorenzo, A., Juda, M., Bac, A., Mari, J. y Real Jurado, P. (2016). Fast, Simple and Separable Computation of Betti Numbers on Three-dimensional Cubical Complexes. En CTIC 2016: 6th International Workshop on Computational Topology in Image Context (130-139), Marseille, France: Springer. | |
dc.identifier.isbn | 978-3-319-39440-4 | es |
dc.identifier.issn | 0302-9743 | es |
dc.identifier.uri | https://hdl.handle.net/11441/126286 | |
dc.description.abstract | Betti numbers are topological invariants that count the number
of holes of each dimension in a space. Cubical complexes are a class of
CW complex whose cells are cubes of different dimensions such as points,
segments, squares, cubes, etc. They are particularly useful for modeling
structured data such as binary volumes.
We introduce a fast and simple method for computing the Betti numbers
of a three-dimensional cubical complex that takes advantage on its regular
structure, which is not possible with other types of CW complexes
such as simplicial or polyhedral complexes. This algorithm is also restricted
to three-dimensional spaces since it exploits the Euler-Poincar´e
formula and the Alexander duality in order to avoid any matrix manipulation.
The method runs in linear time on a single core CPU. Moreover,
the regular cubical structure allows us to obtain an efficient implementation
for a multi-core architecture. | es |
dc.description.sponsorship | Polish National Science Center 2012/05/N/ST6/03621 | es |
dc.format | application/pdf | es |
dc.format.extent | 12 | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | CTIC 2016: 6th International Workshop on Computational Topology in Image Context (2016), pp. 130-139. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Cubical complex | es |
dc.subject | Betti numbers | es |
dc.subject | 3D | es |
dc.subject | Computational topology | es |
dc.subject | Homology | es |
dc.title | Fast, Simple and Separable Computation of Betti Numbers on Three-dimensional Cubical Complexes | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.relation.projectID | 2012/05/N/ST6/03621 | es |
dc.relation.publisherversion | https://link.springer.com/chapter/10.1007/978-3-319-39441-1_12 | es |
dc.identifier.doi | 10.1007/978-3-319-39441-1_12 | es |
dc.publication.initialPage | 130 | es |
dc.publication.endPage | 139 | es |
dc.eventtitle | CTIC 2016: 6th International Workshop on Computational Topology in Image Context | es |
dc.eventinstitution | Marseille, France | es |
dc.relation.publicationplace | Cham, Switzerland | es |
dc.identifier.sisius | 21021028 | es |
dc.contributor.funder | Polish National Science Center | es |