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}
}