Granularity transformations in wayfinding

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2685, Issue , 2003, Pages 77-88

  Timpf, Sabine ^a   Kuhn, Werner ^b  

^a UNIVERSITY OF ZURICH   (Switzerland)

^b UNIVERSITY OF MÜNSTER   (Germany)

Author keywords

Activity theory; Graph granulation; Hierarchies; Vehicle navigation; Wayfinding

Indexed keywords

ALGEBRA; COGNITIVE SYSTEMS; GRAPH THEORY; HIGHWAY SYSTEMS; MAPPING; MOTION PLANNING; SOFTWARE ENGINEERING; VEHICLES;

ACTIVITY THEORY; GRAPH GRANULATION; HIERARCHIES; VEHICLE NAVIGATION; WAYFINDING;

NAVIGATION;

EID: 8344223776     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-45004-1_5     Document Type: Conference Paper

References (17)

1. Car, A. (1997). Hierarchical Spatial Reasoning: Theoretical Consideration and its Application to Modeling Wayfinding. GeoInfo Series Vol. 10. TU Vienna: Dept. of Geoinformation.
2. Car, A. and A. U. Frank (1995). Formalization of Conceptual Models for GIS using Gofer. Computers, Environment, and Urban Systems 19(2): 89-98.
3. Erwig, M. (2001). Inductive Graphs and Functional Graph Algorithms. Journal for Functional Programming 11(5): 467-492.
4. Frank, A. U. (1999). One step up the abstraction ladder: Combining algebras - From functional pieces to a whole. Spatial Information Theory. C. Freksa and D. Mark, Springer-Verlag. Lecture Notes in Computer Science 1661.
5. Frank, A. U. and W. Kuhn (1995). Specifying Open GIS with Functional Languages. Advances in Spatial Databases - 4th Internat. Symposium on Large Spatial Databases, SSD'95 (Portland, ME). M. Egenhofer and J. Herring. New York, Springer-Verlag: 184-195.
6. Frank, A. U. and W. Kuhn (1999). A Specification Language for Interoperable GIS. Interoperating Geographic Information Systems. M. F. Goodchild et al., Kluwer: 123-132.
7. Freksa, C. (1991). Qualitative Spatial Reasoning. In D. M. Mark & A. U. Frank (Eds.), Cognitive and Linguistic Aspects of Geographic Space. Dordrecht, The Netherlands: Kluwer Academic Press: 361-372.
8. Guttag, J. V. (1977). Abstract Data Types and the Development of Data Structures. ACM Communications 20(6): 396-404.
9. Kuhn, W., 2001. Ontologies in support of activities in geographical space. International Journal of Geographical Information Science, 15(7): 613-631.
10. Medak, D. (1997). Lifestyles - A Formal Model. Chorochronos Intensive Workshop '97, Petronell-Carnuntum, Austria, Dept. of Geoinformation, TU Vienna.
11. Peterson, J., K. Hammond, et al. (1997). The Haskell 1.4 Report, http://haskell.org/report/index.html.
12. Stell, J. G., & Worboys, M. F. (1999). Generalizing Graphs using amalgamation and selection. In R. H. Gueting & D. Papadias & F. Lochovsky (Eds.), Advances in Spatial Databases, 6th Symposium, SSD'99 (Vol. 1651 LNCS, pp. 19-32): Springer.
13. Timpf, S. (1999). Abstraction, levels of detail, and hierarchies in map series. Spatial Information Theory -cognitive and computational foundations of geographic information science. C. Freksa and D.M. Mark. Berlin-Heidelberg, Springer-Verlag. Lecture Notes in Computer Science 1661: 125-140.
14. Timpf, S. (1998). Hierarchical structures in map series. GeoInfo Series Vol. 13. Vienna: Technical University Vienna.
15. Timpf, S. and A. U. Frank (1997). Using Hierarchical Spatial Data Structures for Hierarchical Spatial Reasoning. Spatial Information Theory - A Theoretical Basis for GIS (International Conference COSIT'97). S. C. Hirtle and A. U. Frank. Berlin-Heidelberg, Springer-Verlag. Lecture Notes in Computer Science 1329: 69-83.
16. Timpf, S., G. S. Volta, et al. (1992). A Conceptual Model of Wayfinding Using Multiple Levels of Abstractions. Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. A. U. Frank, I. Campari and U. Formentini. Lecture Notes in Computer Science 639: 348-367.
17. White, M. (1991). Car navigation systems. Geographical Information Systems: principles and applications. D. J. Maguire, M. F. Goodchild and D. W. Rhind. Essex, Longman Scientific & Technical. 2: 115-125