Detail výsledku

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.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Šlapal Josef, prof. RNDr., CSc., DFSI (FSI), ÚM (FSI)
Abstrakt

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.

Klíčová slova

Simple graph; adjacency; digital plane; Jordan curve

Rok
2012
Strany
115–127
Časopis
Lecture Notes in Computer Science, roč. 2012, č. 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"
}
Pracoviště
Ústav matematiky (ÚM)
Nahoru