Difference between revisions of "Publications/boutry.21.joco"
From LRDE
Line 7: | Line 7: | ||
| lrdeprojects = Olena |
| lrdeprojects = Olena |
||
| 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>. |
| 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>. |
||
+ | | publisher = Springer |
||
+ | | pages = 3038 to 3055 |
||
+ | | volume = 12148 |
||
+ | | issue = 44 |
||
| 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 33: | Line 37: | ||
well-composedness in any dimension $n\geq 2$ and that the |
well-composedness in any dimension $n\geq 2$ and that the |
||
converse is not true when $n\geq 4$.<nowiki>}</nowiki>, |
converse is not true when $n\geq 4$.<nowiki>}</nowiki>, |
||
+ | publisher = <nowiki>{</nowiki>Springer<nowiki>}</nowiki>, |
||
+ | pages = <nowiki>{</nowiki>3038--3055<nowiki>}</nowiki>, |
||
+ | volume = <nowiki>{</nowiki>12148<nowiki>}</nowiki>, |
||
+ | issue = <nowiki>{</nowiki>44<nowiki>}</nowiki>, |
||
doi = <nowiki>{</nowiki>10.1007/s10878-021-00837-8<nowiki>}</nowiki> |
doi = <nowiki>{</nowiki>10.1007/s10878-021-00837-8<nowiki>}</nowiki> |
||
<nowiki>}</nowiki> |
<nowiki>}</nowiki> |
Latest revision as of 15:32, 16 December 2022
- Authors
- Nicolas Boutry, Rocio Gonzalez-Diaz, Maria-Jose Jimenez, Eduardo Paluzo-Hildago
- Journal
- Journal of Combinatorial Optimization
- Type
- article
- Publisher
- Springer
- 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$.}, publisher = {Springer}, pages = {3038--3055}, volume = {12148}, issue = {44}, doi = {10.1007/s10878-021-00837-8} }