Incorporating landmarks with quality measures in routing procedures

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

Volumn 4197 LNCS, Issue , 2006, Pages 65-80

  Elias, Birgit ^a   Sester, Monika ^a  

^a LEIBNIZ UNIVERSITY HANNOVER   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA REDUCTION; ROUTERS;

QUALITY MEASURES; ROUTING ALGORITHMS; SHORTEST-PATH ALGORITHMS;

QUALITY OF SERVICE;

EID: 33750262446     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11863939_5     Document Type: Conference Paper

References (25)

1. Daniel, M.P., Denis, M.: Spatial descriptions as navigational aids: A cognitive analysis of route directions. Kognitionswissenschaft 7 (1998) 45-52
2. Denis, M., Pazzaglia, F., Cornoldi, C., Bertolo, L.: Spatial discourse and navigation: An analysis of route directions in the city of venice. Applied Cognitive Psychology 13 (1999) 145-174
3. Tversky, B., Lee, P.: Pictorial and verbal tools for conveying routes. In Freksa. C., Mark, D., eds.: Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science, Springer Verlag (1999) 51-64
4. Sorrows, M., Hirtle, S.: The nature of landmarks for real and electronic spaces. In Freksa, C., Mark, D., eds.: Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science, Springer (1999) 37-50
5. Nothegger, C., Winter, S., Raubal, M.: Computation of the salience of features. Spatial Cognition and Computation 4 (2004) 113-136
6. Winter, S.: Route adaptive selection of salient features. In Kuhn, W., Worboys, M., Timpf, S., eds.: Spatial Information Theory: Foundations of Geographic Information Science; International Conference, COSIT 2003. Volume 2825 of Lecture Notes in Computer Science., Springer (2003) 320-334
7. Klippel, A., Winter, S.: Structural salience of landmarks in route directions. In Cohn, A.G., Mark, D.M., eds.: COSIT 2005. Volume 3693 of Lecture Notes in Computer Science., Springer (2005) 347-362
8. Klippel, A., Tappe, H., Habel, C.: Pictorial representations of routes: Chunking route segments during comprehension. In Freksa, C., Brauer, W., Habel, C., Wender, K.F., eds.: Spatial Cognition III - Routes and Navigation, Human Memory and Learning, Spatial Representation and Spatial Learning. Lecture Notes in Artificial Intelligence, Springer; Berlin (2003) 11-33
9. Elias, B.: Extracting landmarks with data mining methods. In Kuhn, W., Worboys, M., Timpf, S., eds.: Spatial Information Theory: Foundations of Geographic Information Science; International Conference, COSIT 2003. Volume 2825 of Lecture Notes in Computer Science., Springer (2003) 398-412
10. Elias, B., Brenner, C.: Automatic generation and application of landmarks in navigation data sets. In Fisher, P., ed.: Developments in Spatial Data Handling, Springer (2004) 469-480
11. Elias, B.: Extraktion von Landmarken für die Navigation. PhD thesis, Universität Hannover (2006) (in press).
12. Dijkstra, E.W.: A note on two problems in connexion with graphs. In: Numerische Mathematik. Volume 1. Springer (1959) 269-271
13. Duckham, M., Kulik, L.: "'simplest'" paths: Automated route selection for navigation. In Kuhn, W., Worboys, M., Timpf, S., eds.: Spatial Information Theory: Foundations of Geographic Information Science; International Conference, COSIT 2003. Volume 2825 of Lecture Notes in Computer Science., Springer (2003) 169-185
14. Caduff, D., Timpf, S.: The landmark spider: Representing landmark knowledge for wayfinding tasks. In T. Barkowsky, C. Freksa, M.H., Lowe, R., eds.: Reasoning with Mental and External Diagrams: Computational Modeling and Spatial Assistance, AAAI Press, Stanford, CA, USA (2005) 30-35
15. Winter, S.: Modeling costs of turns in route planning. GeoInformatica 6 (2002) 345-361
16. Golledge, R.G.: Path selection and route preference in human navigation: A progress report. In: Spatial Information Theory: A Theoretical Basis for GIS, International Conference COSIT '95, Semmering, Austria, September 21-23, 1995, Proceedings. Volume 988 of Lecture Notes in Computer Science., Springer (1995) 207-222
17. Golledge, R.D.: Human wayfinding and cognitive maps. In: Wayfinding Behavior. John Hopkins Press (1999) 5-45
18. Dalton, R.C.: The secret is to follow your nose: Route path selection and angularity. Environment and Behavior 35 (2003) 107-131
19. Miller, G.: The magical number seven, plus or minus two: Some limits on our capacity for processing information. The Psychological Review 63 (1956) 81-97
20. Mark, D.M.: Automated route selection for navigation. IEEE Aerospace and Electronic Systems Magazine 1 (1986) 2-5
21. Richter, K.F., Klippel, A.: A model for context-specific route directions. In Freksa, C., Knauff, M., Krieg-Brückner, B., eds.: Spatial Cognition IV. Reasoning, Action and Interaction: International Conference Spatial Cognition 2004. Volume 3343 of Lecture Notes in Computer Science., Springer (2004) 58-78
22. Richter, K.F., Klippel, A., Freksa, C.: Shortest, fastest, - but what next? a different approach to route directions. In Raubal, M., Sliwinski, A., Kuhn, W., eds.: Geoinformation und Mobilität - von der Forschung zur praktischen Anwendung. Beiträge zu den Münsteraner GI-Tagen 2004. IfGIprints, Institut für Geoinformatik; Münster (2004) 205-217
23. Burnett, G., Smith, D., May, A.: Supporting the navigation task: Characteristics of 'good' landmarks. In Hanson, M.A., ed.: Contempory Ergonomics 2001, Taylor and Francis (2001) 441-446
24. Maaß, W.: How spatial information connects visual perception and natural language generation in dynamic environments. In Frank, A., Kühn, W., eds.: Spatial Information Theory, Springer Verlag (1995) 223-240
25. Gonzalez, R.C., Woods, R.E.: Digital Image Processing. 2. edn. Prentice Hall (2002)