Publication detail

A Jordan curve theorem in the digital plane

ŠLAPAL, J.

Czech title

A Jordan curve theorem in the digital plane

English title

A Jordan curve theorem in the digital plane

Type

journal article - other

Language

cs

Original abstract

We study a certain Alexandroff topology on $\mathbb Z^2$ and some of its quotient topologies including the Khalimsky one. By proving an analogue of the Jordan curve theorem for this topology we show that it provides a large variety of digital Jordan curves. Some consequences of this result are discussed, too.

Czech abstract

We study a certain Alexandroff topology on $\mathbb Z^2$ and some of its quotient topologies including the Khalimsky one. By proving an analogue of the Jordan curve theorem for this topology we show that it provides a large variety of digital Jordan curves. Some consequences of this result are discussed, too.

English abstract

We study a certain Alexandroff topology on $\mathbb Z^2$ and some of its quotient topologies including the Khalimsky one. By proving an analogue of the Jordan curve theorem for this topology we show that it provides a large variety of digital Jordan curves. Some consequences of this result are discussed, too.

Keywords in Czech

Digital plane, connectedness graph, Khalimsky space, Jordan curve, Alexandroff topology

Keywords in English

Digital plane, connectedness graph, Khalimsky space, Jordan curve, Alexandroff topology

RIV year

2011

Released

01.03.2011

ISSN

0302-9743

Journal

Lecture Notes in Computer Science (IF 0,513)

Volume

6636

Number

1

Pages from–to

120–131

Pages count

12

BIBTEX


@article{BUT50522,
  author="Josef {Šlapal},
  title="A Jordan curve theorem in the digital plane",
  journal="Lecture Notes in Computer Science (IF 0,513)",
  year="2011",
  volume="6636",
  number="1",
  month="March",
  pages="120--131",
  issn="0302-9743"
}