Título |
Strong Euler well-composedness |
Autores |
Boutry, Nicolas , Gonzalez-Diaz, Rocio , Jimenez, Maria-Jose , PALUZO HIDALGO, EDUARDO |
Publicación externa |
Si |
Medio |
JOURNAL OF COMBINATORIAL OPTIMIZATION |
Alcance |
Article |
Naturaleza |
Científica |
Cuartil JCR |
3 |
Cuartil SJR |
2 |
Impacto JCR |
1 |
Impacto SJR |
0.497 |
Fecha de publicacion |
01/11/2022 |
ISI |
000734141200001 |
DOI |
10.1007/s10878-021-00837-8 |
Abstract |
In this paper, we define a new flavour of well-composedness, called strong Euler well-composedness. In the general setting of regular cell complexes, a regular cell complex of dimension n is strongly Euler well-composed if the Euler characteristic of the link of each boundary cell is 1, which is the Euler characteristic of an (n - 1)-dimensional ball. Working in the particular setting of cubical complexes canonically associated with nD pictures, we formally prove in this paper that strong Euler well-composedness implies digital well-composedness in any dimension n >= 2 and that the converse is not true when n >= 4. |
Palabras clave |
Digital topology; Discrete geometry; Well-composedness; Cubical complexes; Manifolds; Euler characteristic |
Miembros de la Universidad Loyola |
|