论文信息 - Digital Jordan curves — a graph-theoretical approach to a topological theorem

Digital Jordan curves — a graph-theoretical approach to a topological theorem

Abstract We give a proof of a graph-theoretical Jordan curve theorem which generalizes both the topological results of Khalimsky et al. as well as some of the graph-theoretical results of Rosenfeld and Klette and Voss.

Victor Neumann-Lara | V. Neumann-Lara | Richard G. Wilson | R. Wilson

[1] A. W. Roscoe,et al. Continuous analogs of axiomatized digital surfaces , 1984, Comput. Vis. Graph. Image Process..

[2] Frank Harary,et al. Graph Theory , 2016 .

[3] Azriel Rosenfeld,et al. Surfaces in Three-Dimensional Digital Images , 1981, Inf. Control..

[4] S. Eilenberg. Ordered Topological Spaces , 1941 .

[5] A. W. Roscoe,et al. A theory of binary digital pictures , 1985, Comput. Vis. Graph. Image Process..

[6] Vladimir A. Kovalevsky,et al. Finite topology as applied to image analysis , 1989, Comput. Vis. Graph. Image Process..

[7] Lawrence N. Stout. Two discrete forms of the Jordan curve theorem , 1988 .

[8] Azriel Rosenfeld,et al. Recognition of Surfaces in Three-Dimensional Digital Images , 1982, Inf. Control..

[9] George M. Reed. On the characterization of simple closed surfaces in three-dimensional digital images , 1984, Comput. Vis. Graph. Image Process..

[10] T. Yung Kong,et al. A topological approach to digital topology , 1991 .

[11] P. R. Meyer,et al. Computer graphics and connected topologies on finite ordered sets , 1990 .

[12] E. Khalimsky,et al. Applications of connected ordered topological spaces in topology , 1970 .

[13] Azriel Rosenfeld,et al. Three-Dimensional Digital Topology , 1981, Inf. Control..

[14] Ralph Kopperman,et al. A Jordan surface theorem for three-dimensional digital spaces , 1991, Discret. Comput. Geom..