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...") |
|||
(2 intermediate revisions by the same user not shown) | |||
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 = |
||
− | | 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 |
||
| 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>, |
||
⚫ | |||
− | pages = <nowiki>{</nowiki><nowiki>}</nowiki>, |
||
month = nov, |
month = nov, |
||
year = <nowiki>{</nowiki>2021<nowiki>}</nowiki>, |
year = <nowiki>{</nowiki>2021<nowiki>}</nowiki>, |
||
− | doi = <nowiki>{</nowiki><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 32: | ||
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 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} }