Relations between adjacency trees

Theoretical Computer Science

Volumn 412, Issue 34, 2011, Pages 4452-4468

  Stell, John ^a   Worboys, Michael ^b  

^a UNIVERSITY OF LEEDS   (United Kingdom)

^b UNIVERSITY OF MAINE   (United States)

Author keywords

Adjacency trees; Qualitative spatial change; Relations; Spatial reasoning

Indexed keywords

ADJACENCY TREES; BACKGROUND REGION; DYNAMIC BEHAVIOURS; FOREGROUND REGIONS; RELATIONS; SPATIAL CHANGES; SPATIAL REASONING; SPATIAL REGIONS;

PLANT EXTRACTS;

EID: 79959929528     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2011.04.029     Document Type: Article

References (37)

1. S. Ansaldi, L. De Floriani, and B. Falcidieno Geometric modeling of solid objects by using a face adjacency graph representation SIGGRAPH'85 1985 ACM Press 131 139 (Pubitemid 16615314)
2. O. Buneman A grammar for the topological analysis of plane figures B. Meltzer, D. Mitchie, Machine Intelligence, vol. 5 1969 Edinburgh University Press 383 393
3. M. Castrillón Forecasting and visualization of wildfires in a 3D geographical information system Computers and Geosciences 37 2011 390 396
4. K.C. Clarke, J.A. Brass, and P.J. Riggan A cellular automaton model of wildfire propagation and extinction Photogrammetric Engineering and Remote Sensing 60 11 1994 1355 1367
5. E. Costanza, and J.A. Robinson A region adjacency tree approach to the detection and design of fiducials Vision, Video and Graphics 2003 Eurographics Association 63 70
6. A.G. Cohn, and J. Renz Qualitative spatial representation and reasoning F. van Harmelen, V. Lifschitz, B. Porter, Handbook of Knowledge Representation 2008 Elsevier 551 596
7. E. Davis Pouring liquids: a study in commonsense physical reasoning Artificial Intelligence 172 1213 2008 1540 1578
8. M.N. Dyer Non-minimal roots in homotopy trees Pacific Journal of Mathematics 80 2 1979 371 380
9. A.C. Davies, Jia Hong Yin, and S.A. Velastin Crowd monitoring using image processing IEE Electronics & Communication Engineering Journal 7 1 1995 37 47
10. M.J. Egenhofer Spherical topological relations S. Spaccapietra, E. Zimányi, Journal on Data Semantics III Lecture Notes in Computer Science vol. 3534 2005 Springer-Verlag 25 49 (Pubitemid 350227495)
11. M.T. Escrig, and F. Toledo Qualitative Spatial Reasoning: Theory and Practice 1998 IOS Press Amsterdam
12. A.U. Frank Qualitative spatial reasoning about distances and directions in geographic space Journal of Visual Languages and Computing 3 1992 343 371
13. C. Freksa Conceptual neighbourhood and its role in temporal and spatial reasoning M. Singh, L. Travé-Massuyés, IMACS Workshop on Decision Support Systems and Qualitative Reasoning 1991 North-Holland 181 187
14. A. Galton Continuous change in spatial regions S. Hirtle, A.U. Frank, Spatial Information Theory A Theoretical Basis for GIS Lecture Notes in Computer Science vol. 1329 1997 Springer Berlin, Heidelberg 1 13
15. F. Harary Graph Theory 1969 Addison-Wesley
16. R. Hirsch, and I. Hodkinson Relation Algebras by Games 2002 North-Holland
17. N. Jacobson Basic Algebra, vol. I 1985 W.H. Freeman
18. J. Jiang, and M. Worboys Event-based topology for dynamic planar areal objects International Journal of Geographical Information Science 23 1 2009 33 60
19. P. Jin, L. Yue, and Y. Gong Semantics and modeling of spatiotemporal changes R. Meersman, On The Move to Meaningful Internet Systems 2003: CoopIS, DOA, and ODBASE Lecture Notes in Computer Science vol. 2888 2003 924 933
20. R. Keshet Adjacency lattices and shape-tree semilattices Image and Vision Computing 25 4 2007 436 446 (Pubitemid 46186611)
21. S. Kamijo, Y. Matsushita, K. Ikeuchi, M. Sakauchi, Traffic monitoring and accident detection at intersections, in: IEEE International Conference on Intelligent Transportation Systems, 1999, pp. 703708.
22. D.E. Knuth The Art of Computer Programming, Volume 3. Sorting and Searching second ed. 1998 Addison-Wesley
23. D. Mallenby, and B. Bennett Applying spatial reasoning to topographical data with a grounded geographical ontology F. Fonseca, M.A. Rodríguez, S. Levashkin, Geospatial Semantics Lecture Notes in Computer Science vol. 4853 2007 210 227
24. D. Medak Lifestylesan algebraic approach to change in identity M.H. Bhlen, C.S. Jensen, M.O. Scholl, Spatio-Temporal Database Management. International Workshop STDBM'99. Proceedings Lecture Notes in Computer Science vol. 1678 1999 Springer-Verlag 19 38
25. R. Milner Bigraphs and their algebra Electronic Notes in Theoretical Computer Science 209 2008 5 19 (Pubitemid 351608379)
26. R. Mehran, A. Oyama, M. Shah, Abnormal crowd behavior detection using social force model, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2009, pp. 935942.
27. D.A. Randell, Z. Cui, and A.G. Cohn A spatial logic based on regions and connection B. Nebel, C. Rich, W. Swartout, Principles of Knowledge Representation and Reasoning. Proceedings of the Third International Conference KR92 1992 Morgan Kaufmann 165 176
28. C. Robertson, T.A. Nelson, B. Boots, and M.A. Wulder STAMP: spatio-temporal analysis of moving polygons Journal of Geographical Systems 9 2007 207 227 (Pubitemid 47323230)
29. A. Rosenfeld Adjacency in digital pictures Information and Control 26 1974 24 33
30. V. Ranwez, and P. Soille Order independent homotopic thinning for binary and grey tone anchored skeletons Pattern Recognition Letters 23 6 2002 687 702 (Pubitemid 34262270)
31. L. Spéry, C. Claramunt, and T. Libourel A lineage metadata model for the temporal management of a cadastre application A. Camelli, A.M. Tjoa, R.R. Wagner, Tenth International Workshop on Database and Expert Systems Applications DEXA99 1999 IEEE Computer Society 466 474
32. J. Serra Image Analysis and Mathematical Morphology 1982 Academic Press London
33. Hui Shi, Cui Jian, Bernd Krieg-Bruckner, Qualitative spatial modelling of human route instructions to mobile robots, in: Third International Conference on Advances in Computer-Human Interactions, 2010, pp. 16.
34. K. Stewart Hornsby, and K. King Modeling motion relations for moving objects on road networks GeoInformatica 12 2008 477 495
35. D.E. van de Vlag, B. Vasseur, A. Stein, and R. Jeansoulin An application of problem and product ontologies for the revision of beach nourishments International Journal of Geographical Information Science 19 2005 1057 1072 (Pubitemid 43101858)
36. M. Worboys, and M. Duckham Integrating spatio-thematic information M.J. Egenhofer, D.M. Mark, Geographic Information Science Lecture Notes in Computer Science vol. 2478 2002 346 361
37. M. Worboys, and M. Duckham Monitoring spatiotemporal change for geosensor networks International Journal of Geographical Information Science 20 2006 1087 1108 (Pubitemid 44688013)