Difference between revisions of "Publications/boutry.21.joco"

From LRDE
 
(One intermediate revision by the same user not shown)
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-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-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 21: Line 23:
 
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>,
Line 37: 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}
}





Retrieved from "https://www.lrde.epita.fr/index.php?title=Publications/boutry.21.joco&oldid=128293"