Publication Details

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

ŠLAPAL Josef. Structuring digital spaces by path-partition. In: Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications. Lecture Notes in Computer Science, vol. 10149. Berlin: Springer Verlag, 2017, pp. 43-55. ISBN 978-3-319-54608-7. ISSN 0302-9743. Available from: https://link.springer.com/chapter/10.1007/978-3-319-54609-4_3
Czech title
Strukturování digitálních prostorů uzávěrovými operátory indukovanými rozklady množiny cest v grafech
Type
conference paper
Language
english
Authors
Šlapal Josef, prof. RNDr., CSc. (RCIT FIT BUT)
URL
Keywords

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

Abstract

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.

Published
2017
Pages
43-55
Journal
Lecture Notes in Computer Science, vol. 10149, no. 3, ISSN 0302-9743
Proceedings
Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications
Series
Lecture Notes in Computer Science
Conference
5th International Symposium CompIMAGE 2016, Niagara, US
ISBN
978-3-319-54608-7
Publisher
Springer Verlag
Place
Berlin, DE
DOI
UT WoS
000426199400003
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB11374,
   author = "Josef \v{S}lapal",
   title = "Structuring Digital Spaces by Path-Partition Induced Closure Operators on Graphs",
   pages = "43--55",
   booktitle = "Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications",
   series = "Lecture Notes in Computer Science",
   journal = "Lecture Notes in Computer Science",
   volume = 10149,
   number = 3,
   year = 2017,
   location = "Berlin, DE",
   publisher = "Springer Verlag",
   ISBN = "978-3-319-54608-7",
   ISSN = "0302-9743",
   doi = "10.1007/978-3-319-54609-4\_3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11374"
}
Back to top