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

Peer-reviewed article not indexed in WoS or Scopus

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.

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

Released

2011-03-01

ISSN

0302-9743

Journal

Lecture Notes in Computer Science

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",
  year="2011",
  volume="6636",
  number="1",
  pages="120--131",
  issn="0302-9743"
}