Oriented matroids as a foundation for space in GIS

Computers, Environment and Urban Systems

Volumn 31, Issue 4, 2007, Pages 379-392

  Stell, John ^a   Webster, Julian ^b  

^a UNIVERSITY OF LEEDS   (United Kingdom)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Digital geometry; Digital topology; Oriented matroid; Spatial model

Indexed keywords

FINITE SET; ORIENTED MATROID; SPATIAL MODEL;

COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; SET THEORY; STRUCTURES (BUILT OBJECTS); TOPOLOGY;

GEOGRAPHIC INFORMATION SYSTEMS;

DIGITIZATION; GEOMETRY; GIS; MATRIX; SPATIAL RESOLUTION; TOPOLOGY;

EID: 34447289433     PISSN: 01989715     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compenvurbsys.2006.03.002     Document Type: Article

References (24)

1. Anderson L. Matroid bundles. In: Billera L.J., Björner A., et al. (Eds). New perspectives in algebraic combinatorics (1999), Cambridge University Press 1-21
2. Bittner T., and Stell J.G. Rough sets in approximate spatial reasoning. Proceedings of second international conference on rough sets and current trends in computing (RSCTC 2000). In: Ziarko W., and Yao Y. (Eds). Lecture notes in computer science Vol. 2005 (2001), Springer-Verlag 445-453
3. Björner A., Vergnas M.L., Sturmfels B., White N., and Ziegler G. Oriented matroids. 2nd ed. (1999), Cambridge University Press
4. Cohn A.G. Calculi for qualitative spatial reasoning. Artificial intelligence and symbolic mathematical computation. In: Calmet J.C.J., and Pfalzgraf J. (Eds). Lecture notes in computer science Vol. 1138 (1996), Springer-Verlag 124-143
5. Cook W.H., Cunningham W.J., et al. Combinatorial optimization (1998), Wiley
6. De Floriani L., Magillo P., and Puppo E. Data structures for simplicial multi-complexes. Advances in spatial databases. In: Gütting R., Papadias D., and Lochovsky F. (Eds). Lecture notes in computer science Vol. 1651 (1999), Springer-Verlag 33-51
7. Egenhofer M.J., and Franzosa R. Point-set topological spatial relations. International Journal of Geographical Information Systems 5 (1991) 161-174
8. Frank A.U. One step up the abstraction ladder: combining algebras - from functional pieces to a whole. Spatial information theory. COSIT'99 proceedings. In: Freksa C., and Mark D. (Eds). Lecture notes in computer science Vol. 1661 (1999), Springer-Verlag 95-107
9. Galton A. The mereotopology of discrete space. Spatial information theory. COSIT'99 proceedings. In: Freksa C., and Mark D. (Eds). Lecture notes in computer science Vol. 1661 (1999), Springer-Verlag
10. Goodchild M.F. A geographer looks at spatial information theory. Spatial information theory. COSIT 2001 proceedings. In: Montello D.R. (Ed). Lecture notes in computer science Vol. 2205 (2001), Springer-Verlag 1-13
11. Jones C.B. Geographical information systems and computer cartography (1997), Longman
12. Knuth D.E. Lecture notes in computer science 606 (1991), Springer-Verlag
13. Kong T.Y., and Rosenfeld A. Digital topology: a comparison of the graph-based and topological approaches. In: Reed G.M., Roscoe A.W., and Wachter R.F. (Eds). Topology and category theory in computer science (1991), Clarendon Press, Oxford 273-289
14. Nieto, J.A., (2002). Searching for a connection between matroid theory and string theory. ().
15. Oxley J. Matroid Theory (1992), Oxford University Press
16. Roy A.J., and Stell J.G. A qualitative account of discrete space. Geographic information science. second international conference, gioscience 2002, proceedings. In: Egenhofer M., and Mark D.M. (Eds). Lecture notes in computer science Vol. 2478 (2002), Springer-Verlag 276-290
17. Santos F. Triangulations of oriented matroids. Memoirs of American Mathmatical Society 156 741 (2002)
18. Schneider M. Spatial data types for database systems: Finite resolution geometries for geographic information systems. Lecture notes in computer science 1288 (1997), Springer-Verlag
19. Smolin, L., (2000). Three roads to quantum gravity. Phoenix.
20. Webster, J., (Submitted for publication). Combinatorial properties of triangulations of oriented matroids.
21. Winter S. Bridging Vector and Raster Representations in GIS. In: Laurini R., et al. (Ed). Proceedings of the 6th international symposium on advances in GIS (1998), ACM Press 57-62
22. Winter S., and Frank A.U. Topology in raster and vector representation. GeoInformatica 4 (2000) 35-65
23. Wise S. GIS basics (2002), Taylor and Francis
24. Worboys M.F. Imprecision in finite resolution spatial data. GeoInformatica 2 (1998) 257-279