Detail publikace

A convenient graph connectedness for digital imagery

ŠLAPAL Josef. A convenient graph connectedness for digital imagery. In: High Performance Computing in Science and Engineering 2019. Lecture Notes in Computer Science, roč. 2021. Cham: Springer International Publishing, 2021, s. 150-162. ISBN 978-3-030-67076-4. ISSN 0302-9743. Dostupné z: https://www.springer.com/gp/book/9783030670764
Název česky
Vhodný grafová souvislost pro digitální zobrazování
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Šlapal Josef, prof. RNDr., CSc. (VCIT FIT VUT)
URL
Klíčová slova

Jednoduchý neorientovaný graf, souvislost, digitální rovina, Khalimského topologie, Jordanova věta.

Abstrakt

V článku je definována speciální souvislost v neorientovaných grafech, která je indukována množinou cest délky 2. Pozornost je věnována 8-souvislostním grafům na digitální rovině a je studována souvislost indukovaná jistou množinou cest délky 2 v tomto grafu. Pro tuto souvislost je dokázána Jordanova věta specifikováním Jordanových křivek, tj. kružnic, které rozdělují graf na dvě souvislé komponenty. 

Rok
2021
Strany
150-162
Časopis
Lecture Notes in Computer Science, roč. 2021, č. 12456, ISSN 0302-9743
Sborník
High Performance Computing in Science and Engineering 2019
Řada
Lecture Notes in Computer Science
Konference
High Performance Computing in Science and Engineering 2019, Hotel Soláň, CZ
ISBN
978-3-030-67076-4
Vydavatel
Springer International Publishing
Místo
Cham, CH
DOI
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB12327,
   author = "Josef \v{S}lapal",
   title = "A convenient graph connectedness for digital imagery",
   pages = "150--162",
   booktitle = "High Performance Computing in Science and Engineering 2019",
   series = "Lecture Notes in Computer Science",
   journal = "Lecture Notes in Computer Science",
   volume = 2021,
   number = 12456,
   year = 2021,
   location = "Cham, CH",
   publisher = "Springer International Publishing",
   ISBN = "978-3-030-67076-4",
   ISSN = "0302-9743",
   doi = "10.1007/978-3-030-67077-1\_9",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12327"
}
Nahoru