Difference between revisions of "Publications/boutry.21.joco"
From LRDE
(Created page with "{{Publication | published = true | date = 2021-11-23 | authors = Nicolas Boutry, Rocio Gonzalez-Diaz, Maria-Jose Jimenez, Eduardo Paluzo-Hildago | title = Strong Euler->ellcom...") |
|||
Line 3: | Line 3: | ||
| date = 2021-11-23 |
| date = 2021-11-23 |
||
| authors = Nicolas Boutry, Rocio Gonzalez-Diaz, Maria-Jose Jimenez, Eduardo Paluzo-Hildago |
| authors = Nicolas Boutry, Rocio Gonzalez-Diaz, Maria-Jose Jimenez, Eduardo Paluzo-Hildago |
||
− | | title = Strong Euler |
+ | | title = Strong Euler Wellcomposedness |
| journal = Journal of Combinatorial Optimization |
| journal = Journal of Combinatorial Optimization |
||
| volume = |
| volume = |
||
Line 9: | Line 9: | ||
| lrdeprojects = Olena |
| lrdeprojects = Olena |
||
| abstract = In this paper, we define a new flavour of well-composednesscalled 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-composednesscalled 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 |
||
| lrdekeywords = Image |
| lrdekeywords = Image |
||
| lrdenewsdate = 2021-11-23 |
| lrdenewsdate = 2021-11-23 |
||
| type = article |
| type = article |
||
| id = boutry.21.joco |
| id = boutry.21.joco |
||
− | | identifier = doi: |
+ | | identifier = doi:10.1007/s10878-021-00837-8 |
| bibtex = |
| bibtex = |
||
@Article<nowiki>{</nowiki> boutry.21.joco, |
@Article<nowiki>{</nowiki> boutry.21.joco, |
||
author = <nowiki>{</nowiki>Nicolas Boutry and Rocio Gonzalez-Diaz and Maria-Jose |
author = <nowiki>{</nowiki>Nicolas Boutry and Rocio Gonzalez-Diaz and Maria-Jose |
||
Jimenez and Eduardo Paluzo-Hildago<nowiki>}</nowiki>, |
Jimenez and Eduardo Paluzo-Hildago<nowiki>}</nowiki>, |
||
− | title = <nowiki>{</nowiki>Strong |
+ | 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>, |
volume = <nowiki>{</nowiki><nowiki>}</nowiki>, |
||
Line 24: | Line 25: | ||
month = nov, |
month = nov, |
||
year = <nowiki>{</nowiki>2021<nowiki>}</nowiki>, |
year = <nowiki>{</nowiki>2021<nowiki>}</nowiki>, |
||
− | doi = <nowiki>{</nowiki><nowiki>}</nowiki>, |
+ | doi = <nowiki>{</nowiki>10.1007/s10878-021-00837-8<nowiki>}</nowiki>, |
abstract = <nowiki>{</nowiki>In this paper, we define a new flavour of |
abstract = <nowiki>{</nowiki>In this paper, we define a new flavour of |
||
well-composedness, called strong Euler well-composedness. |
well-composedness, called strong Euler well-composedness. |
||
Line 36: | Line 37: | ||
paper that strong Euler well-composedness implies digital |
paper that strong Euler well-composedness implies digital |
||
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$. |
+ | converse is not true when $n\geq 4$.<nowiki>}</nowiki> |
<nowiki>}</nowiki> |
<nowiki>}</nowiki> |
||
Revision as of 16:11, 28 December 2021
- 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-composednesscalled 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}, volume = {}, pages = {}, month = nov, year = {2021}, 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 $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$.} }