Result Details
Adjacencies for structuring the digital plane
ŠLAPAL, J. Adjacencies for structuring the digital plane. Lecture Notes in Computer Science, 2012, vol. 2012, no. 7655, p. 115-127. ISSN: 0302-9743.
Type
journal article
Language
English
Authors
Šlapal Josef, prof. RNDr., CSc., DO (FME), IM (FME)
Abstract
Ve study graphs on the digital plane whose adjacencies are subgraphs of the 8-adjacency graph and have the property that certain natural cycles in these graphs are Jordan curves, i.e., separate the digital plane into exactly two components. For the minimal graphs with this property, we study their quotient graphs, too.
Keywords
Simple graph; adjacency; digital plane; Jordan curve
Published
2012
Pages
115–127
Journal
Lecture Notes in Computer Science, vol. 2012, no. 7655, ISSN 0302-9743
BibTeX
@article{BUT96038,
author="Josef {Šlapal}",
title="Adjacencies for structuring the digital plane",
journal="Lecture Notes in Computer Science",
year="2012",
volume="2012",
number="7655",
pages="115--127",
issn="0302-9743"
}
Departments