Region-based discrete geometry

Journal of Universal Computer Science

Volumn 6, Issue 4, 2000, Pages 447-459

  Smyth, M B ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Convexity; Discrete geometry; Mereotopology; Regions

Indexed keywords

EID: 0041392633     PISSN: 0948695X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. V. Bryant, R. Webster, Generalizations of the Theorems of Radon, Helly, and Carathéodory. Monatshefte für Mathematik, 73(1969),309-315.
2. B. L. Clarke, A calculus of individuals based on 'connection'. Notre Dame J. Formal Logic, 22(1981), 204-18.
3. A. Cohn, B. Bennet, J. Gooday, N. Gotts, Qualitative spatial representation and reasoning with the Region Connection Calculus. Geoinformatica, 1(1997), 1-44.
4. W. Coppel, Foundations of Convex Geometry, Cambridge Univ. Press,1998.
5. P. Dembowski, Finite geometries, Springer-Verlag,1968
6. G. Gerla, Pointless geometries. In: Handbook of Incidence Geometry, ed. F. Buekenhout, Elsevier Science B.V. 1995.
7. N. Gotts, J. Gooday, A. Cohn, A connection based approach to common-sense topological description and reasoning. The Monist, 79(1996), 51-75.
8. E. Khalimsky, R. Kopperman, P. Meyer. Computer graphics and connected topologies on finite ordered sets. Topology and its Applications, 36(1990), 1-17.
9. T. Y. Kong, A. Rosenfeld. Digital Topology: a comparison of the graph-based and topological approaches. Topology and Category Theory in Computer Science, Clarendon Press, Oxford,1991.
10. I. Pratt, O. Lemon, Ontologies for plane, polygonal mereotopolgy Notre Dame J. Formal Logic, 38(1997).
11. W. Prenowitz, Spherical geometries and multigroups. Can. J. Math., 2(1950), 100-119.
12. W. Prenowitz, J. Jantosciak Join Geometries, Springer-Verlag, NY,1979.
13. P. Roeper, Region-based topology. J. Philosophical Logic, 26(1997), 251-309.
14. A. Rosenfeld. Picture Languages. Academic Press, New York,1979.
15. M. Smyth, Semi-metrics, closure spaces and digital topology. Theoretical Computer Science, 151(1995), 257-276.
16. M. Smyth, Topology and tolerance. Electronic Notes in Theor. Comp. Sci., 6(1997). www.elsevier.nl/locate/entcs/volume6.html
17. J. Webster, Topology and measure theory in the digital setting: on the approximation of spaces by inverse sequences of graphs. Ph.D. Thesis, Imperial college, London,1997.
18. E.C.Zeeman, The topology of the brain and visual perception. In: Topology of 3-Manifolds, ed. M.K.Fort, Prentice Hall, NJ,1962.