Difference between revisions of "Publications/boutry.21.joco"
From LRDE
Line 5: | Line 5: | ||
| title = Strong Euler Wellcomposedness |
| title = Strong Euler Wellcomposedness |
||
| journal = Journal of Combinatorial Optimization |
| journal = Journal of Combinatorial Optimization |
||
− | | volume = |
||
− | | pages = |
||
| lrdeprojects = Olena |
| lrdeprojects = Olena |
||
− | | abstract = In this paper, we define a new flavour of well- |
+ | | 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 <math>n</math> is strongly Euler well-composed if the Euler characteristic of the link of each boundary cell is <math>1</math>, which is the Euler characteristic of an <math>(n-1)</math>-dimensional ball. Working in the particular setting of cubical complexes canonically associated with <math>n</math>-D pictures, we formally prove in this paper that strong Euler well-composedness implies digital well-composedness in any dimension <math>n\geq 2</math> and that the converse is not true when <math>n\geq 4</math>. |
| lrdepaper = http://www.lrde.epita.fr/dload/papers/boutry.21.joco.pdf |
| lrdepaper = http://www.lrde.epita.fr/dload/papers/boutry.21.joco.pdf |
||
| lrdekeywords = Image |
| lrdekeywords = Image |
||
Line 21: | Line 19: | ||
title = <nowiki>{</nowiki>Strong <nowiki>{</nowiki>E<nowiki>}</nowiki>uler Wellcomposedness<nowiki>}</nowiki>, |
title = <nowiki>{</nowiki>Strong <nowiki>{</nowiki>E<nowiki>}</nowiki>uler Wellcomposedness<nowiki>}</nowiki>, |
||
journal = <nowiki>{</nowiki>Journal of Combinatorial Optimization<nowiki>}</nowiki>, |
journal = <nowiki>{</nowiki>Journal of Combinatorial Optimization<nowiki>}</nowiki>, |
||
− | volume = <nowiki>{</nowiki><nowiki>}</nowiki>, |
||
− | pages = <nowiki>{</nowiki><nowiki>}</nowiki>, |
||
month = nov, |
month = nov, |
||
year = <nowiki>{</nowiki>2021<nowiki>}</nowiki>, |
year = <nowiki>{</nowiki>2021<nowiki>}</nowiki>, |
Revision as of 15:44, 10 March 2022
- Authors
- Nicolas Boutry, Rocio Gonzalez-Diaz, Maria-Jose Jimenez, Eduardo Paluzo-Hildago
- Journal
- Journal of Combinatorial Optimization
- Type
- article
- Projects
- Olena
- Keywords
- Image
- Date
- 2021-11-23
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 is strongly Euler well-composed if the Euler characteristic of the link of each boundary cell is , which is the Euler characteristic of an -dimensional ball. Working in the particular setting of cubical complexes canonically associated with -D pictures, we formally prove in this paper that strong Euler well-composedness implies digital well-composedness in any dimension and that the converse is not true when .
Documents
Bibtex (lrde.bib)
@Article{ boutry.21.joco, author = {Nicolas Boutry and Rocio Gonzalez-Diaz and Maria-Jose Jimenez and Eduardo Paluzo-Hildago}, title = {Strong {E}uler Wellcomposedness}, journal = {Journal of Combinatorial Optimization}, month = nov, year = {2021}, 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 $n$-D pictures, we formally prove in this paper that strong Euler well-composedness implies digital well-composedness in any dimension $n\geq 2$ and that the converse is not true when $n\geq 4$.}, doi = {10.1007/s10878-021-00837-8} }