Detail publikace

Adjacencies for structuring the digital plane

ŠLAPAL, J.

Originální název

Adjacencies for structuring the digital plane

Typ

článek v časopise - ostatní, Jost

Jazyk

angličtina

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

Simple graph; adjacency; digital plane; Jordan curve

Autoři

ŠLAPAL, J.

Rok RIV

2012

Vydáno

1. 11. 2012

ISSN

0302-9743

Periodikum

Lecture Notes in Computer Science

Ročník

2012

Číslo

7655

Stát

Spolková republika Německo

Strany od

115

Strany do

127

Strany počet

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