On internal cardinal direction relations

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

Volumn 3693 LNCS, Issue , 2005, Pages 283-299

  Liu, Yu ^a   Wang, Xiaoming ^a   Jin, Xin ^a   Wu, Lun ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; GEOMETRY; MATHEMATICAL MODELS; TOPOLOGY;

INTERNAL CARDINAL DIRECTION (ICD); MBR-BASED PARTITION METHOD; MINIMUM BOUNDING RECTANGLES (MBR);

INFORMATION THEORY;

EID: 33646155966     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11556114_18     Document Type: Conference Paper

References (40)

1. [Bennett 1997] Bennett, B.: Logical Representations for Automated Reasoning about Spatial Relations. PhD thesis, School of Computer Studies, University of Leeds (1997).
2. [Bonini 1999] Bonini, N., Osherson, D., Viale, R. and Williamson, T.: On the Psychology of Vague Predicates. Mind and Language, 14(1999) 373-393.
3. [Car 1994] Car, A., Frank, A.: Modeling of the Hierarchy of Space Applied to Large Road Networks. In: Ntevergelt, J., et al. (eds.): IGIS'94:Geographic Information Systems. Lecture Notes in Computer Science, Vol. 884. Springer-Verlag, Berlin (1994) 15-24.
4. [Clementini 1997] Clementini, E., Felice, P., Hernández., D.: Qualitative Representation of Positional Information. Artifical Intelligence, 95(1997) 317-356.
5. [Cohn 2001]Cohn, A.G, Hazarika, S. M.: Qualitative Spatial Representation and Reasoning: An Overview. Fundamenta Informaticae, 46(2001) 1-29.
6. [Cui 1993] Cui, Z., Cohn, A.G., Randell, D.A.: Qualitative and Topological Relationships in Spatial Databases. In: Abel, D. J., Ooi, B. C. (eds.): Proceedings of the Third International Symposium on Advances in Spatial Databases. Lecture Notes in Computer Science, Vol 692. Springer-Verlag, London (1993) 296-315.
7. [Duckham 2001] Duckham, M., Worboys, M.: Computational Structure in Three-valued Nearness Relations. In: Montello, D. R. (eds.). Spatial Information Theory: Foundations of Geograpic Information Science. Lecture Notes in Computer Science, Vol, 2005. Springer-Verlag, Berlin (2001) 76-91.
8. [Egenhofer 1991] Egenhofer, M. J.: Reasoning about Binary Topological Relationships. In: Switzerland, Z., Gunther, O., Schek, H. J. (eds.). Second Symposium on Large Spatial Databases. Lecture Notes in Computer Science, Vol. 525. Springer-Verlag, London (1991) 143-160.
9. [Faltings 1995] Faltings, B.: Qualitative Spatial Reasoning Using Algebraic Topology. In: Frank, A. U., Kuhn, W. (eds.): Spatial Information Theory: A Theoretical Basis for GIS. Lecture Notes in Computer Science, Vol. 988. Springer-Verlag, Berlin (1995) 17-30.
10. [Frank 1992] Frank, A. U.: Qualitative Spatial Reasoning about Distances and Directions in Geographic Space. Journal of Visual Languages and Computing. 3(1992) 343-371.
11. [Gahegan 1995] Gahegan, M.: Proximity Operators for Qualitative Spatial Reasoning. In: Frank, A. U., Kuhn, W. (eds.): Spatial Information Theory: A Theoretical Basis for GIS. Lecture Notes in Computer Science, Vol. 988. Springer-Verlag, Berlin (1995) 31-44.
12. [Goyal 1997] Goyal, R., Egenhofer, M. J.: The Direction-Relation Matrix: A Representation for Directions Relations between Extended Spatial Objects. In: the annual assembly and the summer retreat of University Consortium for Geographic Information Science, June 1997.
13. [Goyal 2000] Goyal R., Egenhofer M. J.: Cardinal Directions between Extended Spatial Objects. IEEE Transactions on Data and Knowledge Engineering, (in press), 2000. Available at http://www.spatial.maine.edu/~max/RJ36.html.
14. [Goyal 2001] Goyal, R., Egenhofer, M. J.: Similarity of Cardinal Directions. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras. V. J. (eds.): Advances in Spatial and Temporal Databases. Lecture Notes in Computer Science, Vol. 2121. Springer-Verlag, Berlin (2001) 36-55.
15. [Hernández 1995] Hernández, D., Clementini, E., Felice, P. D.: Qualitative Distance. In: Frank, A. U., Kuhn, W. (eds.): Spatial Information Theory: A Theoretical Basis for GIS. Lecture Notes in Computer Science, Vol. 988. Springer-Verlag, Berlin (1995) 45-57.
16. [Hernández 1997] Hernández, D.: Qualitative vs. Fuzzy Representation of Spatial Distance.In: Freksa, C., Jantzen, M., Valk, R. (eds.): Foundations of Computer Science: Potential Theory - Cognition. Lecture Notes in Computer Science, Vol. 1337. Springer-Verlag, Berlin (1997) 389-398.
17. [Hernández 1994] Hernández, D. (ed): Qualitative Representation of Spatial Knowledge. Lecture notes in Artificial Intelligence, Vol. 804. Springer-Verlag, New York (1994).
18. [Hirtle 1985] Hirtle, S. C., Jonides, J.: Evidence of hierarchies in Cognitive Maps. Memory & Cognition. 13 (1985) 208-217.
19. [Leung 1999] Leung, Y., Keung, K S., He, J. Z.: A Generic Concept-based Object-oriented Geographical Information System. International Journal of Geographical Information Science. 13 (1999) 475-498.
20. [Ligozat 1998] Ligozat, G.: Reasoning About Cardinal Directions. Journal of Visual Languages and Computing. 9 (1998) 23-44.
21. [Longley 2001] Longley, P. A., Goodchild, M. F., Maguire, D., Rhind, D. W.: Geographic Information Systems and Science. John Wiley & Sons, Ltd. (2001) 79-96.
22. [Mark 1995] Mark, D., Comos, D., Egenhofer, M., Freundschuh, S., Gould, M., Nunes, J.: Evaluating and Refining Computational Models of Spatial Relations through Cross-linguistic Human-subjects Testing. In: Frank, A. U., Kuhn, W. (eds.): Spatial Information Theory: A Theoretical Basis for GIS. Lecture Notes in Computer Science, Vol. 988. Springer-Verlag, Berlin (1995) 553-568.
23. [Mark 1999] Mark, D. M.: Spatial Representation: A Cognitive View. In: Maguire, D. J., Goodchild, M. F., Rhind, D. W., and Longley, P. (eds.): Geographical Information Systems: Principles and Applications, Second edition, Vol. 1. John Wiley & Sons, New York (1999) 81-89.
24. [Mennis 2000] Mennis, L. M., Peuquet, D. J., Qian, L.: A Conceptual Framework for Incorporating Cognitive Principles into Geographical Database Representation. International Journal of Geographical Information Science. 14 (2000) 501-520.
25. [Montello 1993] Montello, D.: Scale and Multiple Psychologies of Space. In: Frank, A.U., Campari, I. (eds.): Spatial Information Theory: A Theoretical Basis for GIS. Lecture Notes in Computer Science, Vol. 716. Springer-Verlag, Berlin (1993) 312-321.
26. [Papadias 1995] Papadias, D., Theodoridis, Y., Sellis, T., Egenhofer, M.: Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees. In: Carey, M., Schneider, D. (eds.): Proceedings of ACM SIGMOD. San Jose, CA (1995) 92-103.
27. [Papadias 1997] Papadias, D., Egenhofer, M.: Algorithms for Hierarchical Spatial Reasoning. Geoinformatica. 1 (1997) 251-273.
28. [Randell 1992] Randell, D., Cui, Z., Cohn, A.: A Spatial Logic Based on Regions and Connection. In: Principles of Knowledge Representation and Reasoning: Proceedings of the Third International Conference (KR'92). Morgan Kaufmann (1992) 165-176.
29. [Renz 1999] Renz, J., Nebel, B.: On the Complexity of Qualitative Spatial Reasoning: A Maximal Tractable Fragment of the Region Connection Calculus. Artificial Intelligence. 12 (1999) 95-149.
30. [Renz 2004] Renz, J., Mitra, D.: Qualitative Direction Calculi with Arbitrary Granularity, In: Zhang C., Guesgen H.W., Yeap W.K. (eds.): 8th Pacific Rim International Conference on Artificial Intelligence (PRICAI'04), Auckland, New Zealand, Lecture Notes in Artificial Intelligence, Vol. 3157. Springer-Verlag, Berlin (2004) 65-74.
31. [Schamber 1990] Schamber, L., Eisenberg, M. B., Nilan, M. S.: A re-examination of relevance: toward a dynamic, situational definition. Information Processing & Management. 26 (1990) 755-776.
32. [Sistla 1994] Sistla, A. P., Yu, C. Haddad, R.: Reasoning About Spatial Relationships in Picture Retrieval Systems. In: Jorge, B., Jarke, M., Zaniolo, C. (eds.): Proceedings of VLDB, Morgan Kaufmann (1994) 570-581.
33. [Skiadopoulos 2001] Skiadopoulos, S., Koubarakis, M.: Composing Cardinal Direction Relations. In: Jensen, C.S., et al. (eds.); SSTD-2001. Lecture Notes in Computer Science, Vol. 2121. Springer-Verlag, Berlin (2001) 299-317.
34. [Smith 2000] Smith, B., Varzi, A. C.: Fiat and Bona Fide Boundaries. Philosophy and Phenomenological Research. 60 (2000) 401-420.
35. [Stevens 1978] Stevens, A., Coupe, P.: Distortions in Judged Spatial Relations. Cognitive Psychology. 10 (1978) 422-437.
36. [Timpf 1992] Timpf, S. Volta, G.S., Pollock, D.W., Egenhofer, M.J.: A Conceptual Model of Wayfinding Using Multiple Levels of Abstraction. In: Frank, A.U., Campari, I., Formentini, U. (eds): Theories and methods of spatio-temporal reasoning in geographic space. Lecture Notes in Computer Science, Vol. 639. Springer-Verlag, Berlin (1992) 348-367.
37. [Timpf 1997] Timpf, S., Frank, A.U.: Using Hierarchical Spatial Data Structures for Hierarchical Spatial Reasoning. In: Hirtle, S.C, Frank, A.U. (eds): Spatial Information Theory: A Theoretical Basis for GIS. Lecture Notes in Computer Science, Vol. 1329. Springer-Verlag, Berlin (1997) 69-83.
38. [Worboys 2001] Worboys, M.F.: Nearness Relations in Environmental Space. International Journal of Geographical Information Science. 15 (2001) 633-651.
39. [Yashino 1991] Yashino, R.: A Note on Cognitive Map: An Optimal Spatial Knowledge Representation. Journal of Mathematical Psychology. 35 (1991) 371-393.
40. [Zimmermann 1993] Zimmermann, K.: Enhancing Qualitative Spatial Reasoning- Combining Orientation and Distance. In: Frank, A.U., Campari, I. (eds.): Spatial Information Theory: A Theoretical Basis for GIS. Lecture Notes in Computer Science, Vol. 716. Springer-Verlag, Berlin (1993) 69-76.