Structuring digital spaces by path-partition

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F17%3APU126398" target="_blank" >RIV/00216305:26230/17:PU126398 - isvavai.cz</a>

Výsledek na webu

<a href="https://link.springer.com/chapter/10.1007/978-3-319-54609-4_3" target="_blank" >https://link.springer.com/chapter/10.1007/978-3-319-54609-4_3</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-319-54609-4_3" target="_blank" >10.1007/978-3-319-54609-4_3</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Structuring digital spaces by path-partition

Popis výsledku v původním jazyce

We study closure operators on graphs which are induced by path partitions, i.e., certain sets of paths of the same lengths in these graphs. We investigate connectedness with respect to the closure operators studied. In particular, the closure operators are discussed that are induced by path partitions of some natural graphs on the digital spaces Z^n, n > 0 a natural number. For the case n = 2, i.e., for the digital plane Z^2, the induced closure operators are shown to satisfy an analogue of the Jordan curve theorem which allows using them as convenient background structures for studying digital images.

Název v anglickém jazyce

Structuring digital spaces by path-partition

Popis výsledku anglicky

We study closure operators on graphs which are induced by path partitions, i.e., certain sets of paths of the same lengths in these graphs. We investigate connectedness with respect to the closure operators studied. In particular, the closure operators are discussed that are induced by path partitions of some natural graphs on the digital spaces Z^n, n > 0 a natural number. For the case n = 2, i.e., for the digital plane Z^2, the induced closure operators are shown to satisfy an analogue of the Jordan curve theorem which allows using them as convenient background structures for studying digital images.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/LQ1602" target="_blank" >LQ1602: IT4Innovations excellence in science</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2017

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications

ISBN

978-3-319-54608-7

ISSN

0302-9743

e-ISSN

—

Počet stran výsledku

13

Strana od-do

43-55

Název nakladatele

Springer Verlag

Místo vydání

Berlin

Místo konání akce

Buffalo

Datum konání akce

21. 9. 2016

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000426199400003