Publication detail

Adjacencies for structuring the digital plane

ŠLAPAL, J.

Original Title

Adjacencies for structuring the digital plane

Type

journal article - other

Language

English

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

Simple graph; adjacency; digital plane; Jordan curve

Authors

ŠLAPAL, J.

RIV year

2012

Released

1. 11. 2012

ISBN

0302-9743

Periodical

Lecture Notes in Computer Science

Year of study

2012

Number

7655

State

Federal Republic of Germany

Pages from

115

Pages to

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