Detail publikace

Adjacencies for structuring the digital plane

ŠLAPAL, J.

Anglický název

Adjacencies for structuring the digital plane

Typ

Článek recenzovaný mimo WoS a Scopus

Jazyk

en

Originální 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 anglicky

Simple graph; adjacency; digital plane; Jordan curve

Vydáno

2012-11-01

ISSN

0302-9743

Časopis

Lecture Notes in Computer Science

Ročník

2012

Číslo

7655

Strany od–do

115–127

Počet stran

13

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"
}