Dimensional properties of graphs and digital spaces

Journal of Mathematical Imaging and Vision

Volumn 6, Issue 2-3, 1996, Pages 109-119

  Evako, Alexander V ^a   Kopperman, Ralph ^b   Mukhin, Yurii V ^c  

^a Volokolamskoe Shosse   (Russian Federation)

^b CITY COLLEGE OF NEW YORK   (United States)

^c SYRACUSE UNIVERSITY   (United States)

Author keywords

Alexandroff space; Computer graphics; Connected ordered topological space; Digital image; Digital picture; Digital space; Digital topology; Dimension; Graph; Locally finite space

Indexed keywords

COMPUTER GRAPHICS; GEOMETRY; GRAPH THEORY; MATHEMATICAL MODELS; SET THEORY; TOPOLOGY;

ALEXANDROFF SPACE; CONNECTED ORDERED TOPOLOGICAL SPACE; DIGITAL IMAGE; DIGITAL PICTURE; DIGITAL SPACE; DIGITAL TOPOLOGY; LOCALLY FINITE SPACE;

IMAGE PROCESSING;

EID: 0030173355     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00119834     Document Type: Article

References (19)

1. P.S. Alexandroff, "Diskrete Räume" Mat. Sb., Vol. 1, pp. 501-519, 1937.
2. G. Gierz, K.H. Hofmann, K. Keimel, J.D. Lawson, M. Mislove, and D.S. Scott, A Compendium of Continuous Lattices, Springer-Verlag: Berlin, 1980.
3. A.V. Ivashchenko, "Contractible transformations do not change the homology groups of graphs," Discrete Math., Vol. 126, pp. 159-170, 1994.
4. A.V. Ivashchenko, "Dimension on discrete spaces," International Journal of Theoretical Physics, to appear in August 1994.
5. A.V. Ivashchenko, "Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs," Discrete Math., Vol. 122, pp. 219-233, 1993.
6. A.V. Ivashchenko, "Homology groups on molecular spaces and graphs," abstract, 8th Summer Conference on General Topology and Applications, New York, USA, 1992.
7. E. Halimski (E. Khalimsky), Uporiadochenie Topologicheskie Prostranstva (Ordered Topological Spaces), Naukova Dumka, Kiev, 1987.
8. E. Khalimsky, "Pattern analysis of N-dimensional digital images," in Proceedings, 1986 IEEE International Conference on Systems, Man and Cybernetics CH2364-8/86, pp. 1559-1562, 1986.
9. E. Khalimsky, "Topological structures in computer science," J. Appl. Math. Simulation, Vol. 1, pp. 25-40, 1987.
10. E. Khalimsky, R. Kopperman, and P. Meyer, "Computer graphics and connected topologies on finite ordered sets," Topology and Applications, Vol. 36, pp. 1-17, 1990.
11. T. Y. Kong and E. Khalimsky, "Polyhedral analogs of locally finite topological spaces," in General Topology and Applications: Porceedings 1988 Northeast Conference, Marcel Dekker: NY, pp. 153-164, 1990.
12. T.Y. Kong and A. Rosenfeld, "Digital topology: Introduction and survey," Comput. Vision Graphics Image Process, Vol. 48, pp. 357-393, 1989.
13. T.Y. Kong, R. Kopperman, and P.R. Meyer, "A topological approach to digital topology," Amer. Math. Monthly, Vol. 98, pp. 901-917, 1991.
14. R. Kopperman, P. Meyer, and R. Wilson, "A Jordan surface theorem for three-dimensional digital space," Discrete Comput. Geom., Vol. 6, pp. 155-161, 1991.
15. V. A. Kovalevsky, "Finite topology as applied to image analyses," Comput. Vision Graphics Image Process, Vol. 46, pp. 141-161, 1989.
16. A. Rosenfeld, "Connectivity in digital pictures," J. Assoc. Comput. Mach., Vol. 17, pp. 146-160, 1970.
17. A. Rosenfeld, "Digital topology," Amer. Math. Monthly, Vol. 86, pp. 621-630, 1979.
18. R. Sorkin, "Finitary substitute for continuous topology," International Journal of Theoretical Physics, Vol. 30, pp. 923-947, 1991.
19. P. Wiederhold and R. Wilson, "Dimension for Alexandrov Spaces," in Vision Geometry, Robert A. Melter and Angela Y. Wu (Eds.), Proc. SPIE 1832, pp. 13-22, 1993.