A definition of surfaces of ℤ3 a new 3D discrete Jordan theorem

Theoretical Computer Science

Volumn 186, Issue 1-2, 1997, Pages 1-41

  Malgouyres, Rémy ^a  

^a Centre National de la Recherche Scientifique   (France)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; THEOREM PROVING;

THREE DIMENSIONAL DISCRETE JORDAN THEOREM;

COMPUTATIONAL GEOMETRY;

EID: 0031249338     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(96)00213-7     Document Type: Review

References (16)

1. J.M. Chassery and A. Montanvert, Géométrie Discrète en analyse d'image, Hermès, 1991.
2. A. Evako, Dimension on discrete spaces, Internat. J. Theoret. Phys. 33 (1994) 1553-1568.
3. J. Françon, Colloque Géométrie Discrète en Imagerie, 1994.
4. M. Gondran and M. Minoux, Graphes et algorithmes, Eyroles 37 (collection de la direction des études et recherches d'Électricité de France), 1985.
5. G.T. Herman, Discrete multidimentional Jordan surfaces, CVGIP 54 (1992) 507-515.
6. A. Ivashchenko and T.N. Yeh, Minimal graphs of a torus, a projective plane and spheres. Some properties of minimal graphs of homotopy classes, Discrete Math. 126 (1994) 171-178.
7. A. Ivashchenko, Homology groups on graphs. Transformations on graphs which do not change the homology groups of graphs. Discrete Math. 126 (1994) 150-170.
8. A. Ivashchenko, Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs, Discrete Math. 122 (1993) 219-233.
9. A.C. Kak and A. Rosenfeld, Digital picture processing (Academic Press, New York, 1982).
10. T.Y. Kong and A. Rosenfeld, Digital topology: introduction and survey, Comput. vision, graphics, image process. 48 (1989) 357-393.
11. R. Kopperman, P.R. Meyer and R.G. Wilson, A Jordan surface theorem for three-dimensional digital spaces, Discrete Comput. Geom. 6 (1991) 155-161.
12. R. Malgouyres, Thesis, Université d'Auvergne, France, 1994.
13. R. Malgouyres, Graphs generalizing closed curves with linear construction of the Hamiltonian Cycles, Theoret. Compul. Sci. 143 (1995) 189-249.
14. D.G. Morgenthaler and A. Rosenfeld, Surfaces in three-dimensional images, Inform and Control 51 (1981) 227-247.
15. G.M. Reed, On the characterization of simple closed surfaces in three-dimensional digital images, Computer Vision, Graphics, and Image Processing 25 (1984) 226-235.
16. A. Rosenfeld, Picture Languages, Formal Models for Picture Recognition, Computer Science and Applied Mathematics (Academic Press, New York, 1979).