Detail výsledku

Structuring Digital Spaces by Path-Partition Induced Closure Operators on Graphs

ŠLAPAL, J. Structuring Digital Spaces by Path-Partition Induced Closure Operators on Graphs. In Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications. Lecture Notes in Computer Science. Lecture Notes in Computer Science. Berlin: Springer Verlag, 2017. no. 3, p. 43-55. ISBN: 978-3-319-54608-7. ISSN: 0302-9743.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Šlapal Josef, prof. RNDr., CSc., ÚM (FSI)
Abstrakt

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.

Klíčová slova

Closure operator, path-partition in a graph, digital space.

URL
Rok
2017
Strany
43–55
Časopis
Lecture Notes in Computer Science, roč. 10149, č. 3, ISSN 0302-9743
Sborník
Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications
Řada
Lecture Notes in Computer Science
Konference
International Symposium CompIMAGE
ISBN
978-3-319-54608-7
Vydavatel
Springer Verlag
Místo
Berlin
DOI
10.1007/978-3-319-54609-4_3
UT WoS
000426199400003
EID Scopus
2-s2.0-85015918605
BibTeX 
@inproceedings{BUT144421,
  author="Josef {Šlapal}",
  title="Structuring Digital Spaces by Path-Partition Induced Closure Operators on Graphs",
  booktitle="Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications",
  year="2017",
  series="Lecture Notes in Computer Science",
  journal="Lecture Notes in Computer Science",
  volume="10149",
  number="3",
  pages="43--55",
  publisher="Springer Verlag",
  address="Berlin",
  doi="10.1007/978-3-319-54609-4\{_}3",
  isbn="978-3-319-54608-7",
  issn="0302-9743",
  url="https://link.springer.com/chapter/10.1007/978-3-319-54609-4_3"
}
Soubory
Projekty
IT4Innovations excellence in science, MŠMT, Národní program udržitelnosti II, LQ1602, zahájení: 2016-01-01, ukončení: 2020-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina automatizované analýzy a verifikace - VeriFIT (VZ VERIFIT)
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru