×

Digital Jordan curves. (English) Zbl 1111.54021

An Alexandroff topology is defined on the set \(\mathbb Z^{2}\) of integer lattice points of the Euclidean plane \(\mathbb R^{2}\). This topology has the advantage over the usual Khalimsky topology on \(\mathbb Z^{2}\) in that any cycle of a certain square-diagonal graph of type 4 is a digital Jordan curve in the comparability graph induced by the specialization order (defined by \(x\leq y\) if and only if \(x\in\text{ cl}(y)\)) of the topology. However, the topology is not the product of two topologies on \(\mathbb Z\).

MSC:

54D05 Connected and locally connected spaces (general aspects)
54D10 Lower separation axioms (\(T_0\)–\(T_3\), etc.)
05C38 Paths and cycles
Full Text: DOI

References:

[1] Eckhardt, U.; Latecki, L. J., Topologies for the digital spaces \(Z^2\) and \(Z^3\), Comput. Vision Image Understanding, 90, 295-312 (2003) · Zbl 1055.68122
[2] Engelking, R., General Topology (1977), Państwowe Wydawnictwo Naukowe: Państwowe Wydawnictwo Naukowe Warszawa · Zbl 0373.54002
[3] Khalimsky, E. D.; Kopperman, R.; Meyer, P. R., Computer graphics and connected topologies on finite ordered sets, Topology Appl., 36, 1-17 (1990) · Zbl 0709.54017
[4] Khalimsky, E. D.; Kopperman, R.; Meyer, P. R., Boundaries in digital planes, J. Appl. Math. Stoch. Anal., 3, 27-55 (1990) · Zbl 0695.54017
[5] Kiselman, C. O., Digital Jordan Curve Theorems, Lecture Notes in Computer Science, vol. 1953 (2000), Springer: Springer Berlin · Zbl 1043.68804
[6] Kong, T. Y.; Kopperman, R.; Meyer, P. R., A topological approach to digital topology, Amer. Math. Monthly, 98, 902-917 (1991) · Zbl 0761.54036
[7] Kopperman, R.; Meyer, P. R.; Wilson, R. G., A Jordan surface theorem for three-dimensional digital spaces, Discrete Comput. Geom., 6, 155-161 (1991) · Zbl 0738.68086
[8] Marcus, D., A special topology for the integers (Problem 5712), Amer. Math. Monthly, 77, 1119 (1970)
[9] Rosenfeld, A., Digital topology, Amer. Math. Monthly, 86, 621-630 (1979) · Zbl 0432.68061
[10] Rosenfeld, A., Picture Languages (1979), Academic Press: Academic Press New York · Zbl 0471.68074
[11] Šlapal, J., A Jordan curve theorem with respect to certain closure operations on the digital plane, Electron. Notes Theor. Comput. Sci., 46, 20 (2001) · Zbl 1260.68423
[12] Šlapal, J., Closure operations for digital topology, Theor. Comput. Sci., 305, 457-471 (2003) · Zbl 1081.68111
[13] Smyth, M. B., Semi-metrics, closure spaces and digital topology, Theor. Comput. Sci., 151, 257-276 (1995) · Zbl 0872.54003
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.