The maptree: A fine-grained formal representation of space

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7478 LNCS, Issue , 2012, Pages 298-310

  Worboys, Michael ^a  

^a University of Maine   (United States)

Author keywords

geographic information science theory; maptree; topological change; topology

Indexed keywords

CLOSED SURFACES; EMBEDDINGS; FORMAL REPRESENTATIONS; GEOGRAPHIC INFORMATION SCIENCE; MAPTREE; ORIENTABLE; PLANAR EMBEDDINGS; SIMPLE MODIFICATIONS; SPATIAL OBJECTS; TOPOLOGICAL CHANGES; TOPOLOGICAL STRUCTURE;

GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION SCIENCE;

TOPOLOGY;

EID: 84867592130     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-33024-7_22     Document Type: Conference Paper

References (9)

1. Buneman, O.P.: A grammar for the topological analysis of plane figures. In: Meltzer, B., Michie, D. (eds.) Machine Intelligence, vol. 5, pp. 383-393. Elselvier (1970)
2. Edmonds, J.R.: A combinatorial representation for polyhedral surfaces. Notices Amer. Math. Soc. 7, 646 (1960)
3. Egenhofer, M.J., Franzosa, R.D.: Point-set topological spatial relations. International Journal of Geographical Information Systems 5(2), 161-174 (1991)
4. Jiang, J., Nittel, M., Worboys, S.: Qualitative change detection using sensor networks based on connectivity information. GeoInformatica 15(2), 305-328 (2011)
5. Jiang, J., Worboys, M.: Event-based topology for dynamic planar areal objects. International Journal of Geographical Information Science 23(1), 33-60 (2009)
6. Randell, D.A., Cui, Z., Cohn, A.: A spatial logic based on regions and connection. In: Nebel, B., Rich, C., Swartout, W. (eds.) KR 1992. Principles of Knowledge Representation and Reasoning: Proceedings of the Third International Conference, pp. 165-176. Morgan Kaufmann, San Mateo (1992)
7. Stell, J., Worboys, M.: Relations between adjacency trees. Journal of Theoretical Computer Science 412, 4452-4468 (2011)
8. Tutte, W.T.: What is a map? In: New Directions in the Theory of Graphs, pp. 309-325. Academic Press, New York (1973)
9. Worboys, M.F.: Event-oriented approaches to geographic phenomena. International Journal of Geographic Information Science 19(1), 1-28 (2005)