Publication detail

Adjacencies for structuring the digital plane

ŠLAPAL, J.

English title

Adjacencies for structuring the digital plane

Type

Peer-reviewed article not indexed in WoS or Scopus

Language

en

Original 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 in English

Simple graph; adjacency; digital plane; Jordan curve

Released

2012-11-01

ISSN

0302-9743

Journal

Lecture Notes in Computer Science

Volume

2012

Number

7655

Pages from–to

115–127

Pages count

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