Digital Jordan Curve Theorems
2000 (English)In: Discrete Geometry for Computer Imagery, Springer-Verlag , 2000, 46-56 p.Chapter in book (Refereed)
Efim Khalimsky's digital Jordan curve theorem states that the complement of a Jordan curve in the digital plane equipped with the Khalimsky topology has exactly two connectivity components. We present a new, short proof of this theorem using induction on the number of points in the curve.
Place, publisher, year, edition, pages
Springer-Verlag , 2000. 46-56 p.
IdentifiersURN: urn:nbn:se:uu:diva-36603OAI: oai:DiVA.org:uu-36603DiVA: diva2:64502