A graded approach to directions between extended objects

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

Volumn 2478, Issue , 2002, Pages 119-131

  Kulik, Lars ^a,b   Eschenbach, Carola ^a   Habel, Christopher ^a   Schmidtke, Hedda Rahel ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

^b UNIVERSITY OF MAINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CARDINAL DIRECTION; DIRECTION RELATIONS; EXTENDED OBJECTS;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 84955564999     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45799-2_9     Document Type: Conference Paper

References (19)

1. Cohn, A. (1997). Qualitative Spatial Representation and Reasoning Techniques. In: G. Brewka, C. Habel, and B. Nebel (Eds.), KI-97—Advances in Artificial Intelligence (pp. 1–30), Berlin: Springer.
2. Escrig, M. and Toledo, F. (1998). Cardinal Directions on Extended Objects for Qualitative Navigation. In: J. Mira, A. del Pobil, and M. Ali (Eds.), Methodology & Tools in Knowledge-Based Systems, 11th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, Vol. I (pp. 291–301). Berlin: Springer.
3. Fisher, P. (2000). Sorites Paradox and Vague Geographies. Fuzzy Sets and Systems, 113, 7–18.
4. Frank, A. (1992). Qualitative Spatial Reasoning about Distances and Directions in Geographic Space. Journal of Visual Languages and Computing, 3, 343–371.
5. Frank, A. (1996). Qualitative Spatial Reasoning: Cardinal Directions as an Example. International Journal of Geographical Information Science, 10, 269–290.
6. Goyal, R. (2000). Similarity Assessment for Cardinal Directions between Extended Spatial Objects. Ph.D. Thesis, Department of Spatial Information Science and Engineering, University of Maine, Orono, ME.
7. Goyal, R. and Egenhofer, M. (2001). Similarity of Cardinal Directions. In: C. Jensen, M. Schneider, B. Seeger, and V. Tsotras (Eds.), 7th International Symposium on Spatial and Temporal Databases, SSTD 2001 (pp. 299–317). Berlin: Springer.
8. Hilbert, D. (1956). Grundlagen der Geometrie. Stuttgart: Teubner. Kainz, W. (1990). Spatial Relationships—Topology versus Order. In: K. Brassel and H. Kishimoto (Eds.), Proceedings of the 4th International Symposium on Spatial Data Handling, Vol. 2 (pp. 814–819).
9. Kulik, L. (2001). A Geometric Theory of Vague Boundaries. In: D. Montello (Ed.), Spatial Information Theory. Foundations of Geographic Information Science (pp. 44–59). Berlin: Springer.
10. Kulik, L. and Klippel, A. (1999). Reasoning about Cardinal Directions Using Grids as Qualitative Geographic Coordinates. In: C. Freksa and D. Mark (Eds.), Spatial Information Theory (pp. 205–220). Berlin: Springer.
11. Ligozat, G. (1998). Reasoning about Cardinal Directions. Journal of Visual Languages and Computing, 9, 23–44.
12. Papadias, D., Sellis, T., Theodoridis, Y., and Egenhofer, M. (1995). Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees. In: Proceedings of ACM SIGMOD International Conference on Management of Data (pp. 92–103).
13. Peuquet, D. and Zhan, C.-X. (1987). An Algorithm to Determine the Directional Relationship between Arbitrarily-Shaped Polygons in the Plane. Pattern Recognition, 20, 65–74.
14. Randell, D., Cui, Z., and Cohn, A. (1992). A Spatial Logic Based on Regions and Connection. In: Proceedings 3rd International Conference on Knowledge Representation and Reasoning (pp. 165–176). San Francisco: Morgan Kaufmann.
15. Schmidtke, H. (2001). The House is North of the River: Relative Localization of Extended Objects. In: D. Montello (Ed.), Spatial Information Theory. Foundations of Geographic Information Science (pp. 415–430). Berlin: Springer.
16. Schneider, M. (1999). Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Data Types. In: R. Güting, D. Papadias, and F., Lochovsky (Eds.), 6th International Symposium on Advances in Spatial Databases (pp. 330–351). Berlin: Springer.
17. Skiadopoulos, S. and Koubarakis, M. (2001). Composing Cardinal Direction Relations. In: C. Jensen, M. Schneider, B. Seeger, and V. Tsotras (Eds.), 7th International Symposium on Spatial and Temporal Databases, SSTD 2001 (pp. 299–317). Berlin: Springer.
18. Tschander, L., Schmidtke, H., Habel, C., Eschenbach, C., and Kulik, L. (2002). A Geometric Agent Following Route Instructions. In: C. Freksa, W. Brauer, C. Habel, and K. Wender (eds.), Spatial Cognition III. Berlin: Springer.
19. Vazirgiannis, M. (2000). Uncertainty Handling in Spatial Relationships. In: Proceedings of the 2000 ACM Symposium on Applied Computing (pp. 494–500).