Using maptrees to characterize topological change

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

Volumn 8116 LNCS, Issue , 2013, Pages 74-90

  Worboys, Michael ^a  

^a UNIVERSITY OF GREENWICH   (United Kingdom)

Author keywords

cellular process; conceptual neighborhood; maptree; spatial information theory; topological change; topology

Indexed keywords

EMBEDDINGS; INFORMATION THEORY;

CELLULAR PROCESS; CONCEPTUAL NEIGHBORHOOD; MAPTREE; SPATIAL INFORMATIONS; TOPOLOGICAL CHANGES;

TOPOLOGY;

EID: 84885002353     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-01790-7_5     Document Type: Conference Paper

References (13)

1. Barbuti, R., Maggiolo-Schettini, A., Milazzo, P., Pardini, G., Tesei, L.: Spatial P systems. Natural Computing (2010)
2. 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)
3. Cardelli, L.: Brane calculi. In: Danos, V., Schachter, V. (eds.) CMSB 2004. LNCS (LNBI), vol. 3082, pp. 257-278. Springer, Heidelberg (2005)
4. Edmonds, J.R.: A combinatorial representation for polyhedral surfaces. Notices Amer. Math. Soc. 7, 646 (1960)
5. Egenhofer, M.J., Franzosa, R.D.: Point-set topological spatial relations. International Journal of Geographical Information Systems 5(2), 161-174 (1991)
6. Egenhofer, M.J., Mark, D.M.: Modeling conceptual neighborhoods of topological line-region relations. International Journal of Geographical Information Systems 9(5), 555-565 (1995)
7. Freksa, C.: Temporal reasoning based on semi-intervals. Artificial Intelligence 54, 199-227 (1992)
8. Jiang, J., Nittel, M., Worboys, S.: Qualitative change detection using sensor networks based on connectivity information. GeoInformatica 15(2), 305-328 (2011)
9. Jiang, J., Worboys, M.: Event-based topology for dynamic planar areal objects. International Journal of Geographical Information Science 23(1), 33-60 (2009)
10. 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)
11. Stell, J., Worboys, M.: Relations between adjacency trees. Theoretical Computer Science 412, 4452-4468 (2011)
12. Tutte, W.T.: What is a map? In: New Directions in the Theory of Graphs, pp. 309-325. Academic Press, New York (1973)
13. Worboys, M.: The maptree: A fine-grained formal representation of space. In: Xiao, N., Kwan, M.-P., Goodchild, M.F., Shekhar, S. (eds.) GIScience 2012. LNCS, vol. 7478, pp. 298-310. Springer, Heidelberg (2012)