Diagrammatic transformation processes on two-dimensional relational maps

Journal of Visual Languages and Computing

Volumn 9, Issue 1, 1998, Pages 45-59

  Schlieder, Christoph ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031989799     PISSN: 1045926X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jvlc.1997.0070     Document Type: Article

References (29)

1. 1. T. Levitt & D. Lawton (1990) Qualitative navigation for mobile robots. Artificial Intelligence 44, pp. 305-360.
2. 2. S. K. Chang & E. Jungert (1996) Symbolic Projection for Image Information Retrieval and Spatial Reasoning. Academic Press, London, pp. 1-30.
3. 3. A. Cohn (1997) Qualitative spatial representation and reasoning techniques. In: KI-97: Advances in Artificial Intelligence, Springer, Berlin, pp. 1-30.
4. 4. H. Guesgen & J. Hertzberg (1992) A Perspective of Constraint-Based Reasoning. Springer, Berlin.
5. 5. D. Hernández (1994) Qualitative Representation of Spatial Knowledge. Springer, Berlin.
6. 6. J. Glasgow, H. Narayanan & B. Chandrasekaran (1995) Diagrammatic Reasoning. MIT Press, Cambridge, MA.
7. 7. P. Johnson-Laird & R. Byrne (1991) Deduction. Lawrence Erlbaum, Hillsdale, NJ.
8. 8. M. Knauff, R. Rauh & C. Schlieder (1995) Preferred mental models in qualitative spatial reasoning. In: Proceedings of the 17th Annual Conference of the Cognitive Science Society, Lawrence Erlbaum, Hillsdale, NJ, pp. 200-205.
9. 9. R. Rauh & C. Schlieder (1977) Symmetries of model construction in spatial relational inference. In: Proceedings of the 19th Annual Conference of the Cognitive Science Society, Lawrence Erlbaum, Hillsdale, NJ, pp. 638-643.
10. 10. J. Allen (1983) Maintaining knowledge about temporal intervals. Communications of the ACM 26, 832-843.
11. 11. R. Shepard & L. Cooper (1982) Mental Images and their Transformations. MIT Press, Cambridge, MA.
12. 12. C. Schlieder (1996) Diagrammatic reasoning about Allen's interval relations. In: Working Notes of the AAAI Spring Symposium on Cognitive and Computational Models of Spatial Representation. AAAI Press, Stanford, CA, pp. 83-91.
13. 13. B. Berendt (1996) Explaining preferred mental models in Allen inferences with a metrical model of imagery. In: Proceedings of the 18th Annual Conference of the Cognitive Science Society, Lawrence Erlbaum, Hillsdale, NJ, pp. 489-494.
14. 14. A. Frank (1991) Qualitative reasoning with cardinal directions. In: Proceedings of the Austrian Conference on Artificial Intelligence. Springer, Berlin, pp. 157-167.
15. 15. D. Hernández, E. Clementini & P. Di Felice (1995) Qualitative distances. In: Proceedings of the Conference on Spatial Information Theory (pp. 45-57). Springer, Berlin.
16. 16. J. Barwise & J. Etchemendy (1990) Visual information and valid reasoning. In: Visualization in Mathematics (W. Zimmerman, ed.). Mathematical Association of America, Washington, DC, pp. 9-24.
17. 17. J. Larkin & H. Simon (1987) Why a diagram is (sometimes) worth ten thousand words. Cognitive Science 11, 65-99.
18. 18. A. Sloman (1975) Afterthoughts on analogical representations. In: Proceedings of the Theoretical Issues in Natural Language Processing, Cambridge, MA, pp. 164-168.
19. 19. R. Haralick & L. Shapiro (1992) Computer and Robot Vision. Vol. 1. Addison-Wesley, Reading, MA.
20. 20. J. Serra (1982) Image Analysis and Mathematical Morphology. Academic Press, London.
21. 21. C. Habel (1987) Cognitive linguistics: the processing of spatial concepts. In: T. A. Informations - ATALA (Association pour le traitement automatique des langues) 28, 21-56.
22. 22. M. Khenkhar, (1990) Object-oriented representation of depictions on the basis of cell matrices. In: Text Understanding in LILOG (O. Hergoz & C. Rollinger, eds). Springer, Berlin.
23. 23. S. Pribbenow (1992) Computing the meaning of localizing expressions involving prepositions In: The Semantics of Prepositions in Natural Language Processing (C. Zelinsky-Wibbelt, ed). De Gruyter, Berlin.
24. 24. F. Gardin & B. Meltzer (1989) Analogical representations of naive physics. Artificial Intelligence 38, 139-159.
25. 25. G. Furnas (1991) New graphical reasoning models for understanding graphical interfaces. In: Proceedings of the Conference on Human Factors in Computing Systems CHI'91, pp. 71-78.
26. 26. M. Garey & D. Johnson (1979) Computers and Intractability. Freeman, New York.
27. 27. J. Köbler, U. Schöning & J. Toran (1993) The Graph Isomorphism Problem: Its Structural Complexity. Birkhäuser, Basel.
28. 28. J. Hopcroft & J. Wong (1974) A linear time algorithm for the isomorphism of planar graphs. In: Proceedings of the Symposium on the Theory of Computing pp. 172-184.
29. 29. T. Nishiseki & N. Chiba (1988) Planar Graphs: Theory and Algorithms. North-Holland, Amsterdam.