{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T13:59:59Z","timestamp":1772805599265,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540756651","type":"print"},{"value":"9783540756668","type":"electronic"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-75666-8_18","type":"book-chapter","created":{"date-parts":[[2007,11,15]],"date-time":"2007-11-15T05:23:17Z","timestamp":1195104197000},"page":"308-326","source":"Crossref","is-referenced-by-count":21,"title":["Algorithms for Reliable Navigation and Wayfinding"],"prefix":"10.1007","author":[{"given":"Shazia","family":"Haque","sequence":"first","affiliation":[]},{"given":"Lars","family":"Kulik","sequence":"additional","affiliation":[]},{"given":"Alexander","family":"Klippel","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"18_CR1","unstructured":"Caduff, D., Timpf, S.: The landmark spider: Representing landmark knowledge for wayfinding tasks. In: Reasoning with Mental and External Diagrams: Computational Modeling and Spatial Assistance, pp. 30\u201335 (2005)"},{"key":"18_CR2","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1006\/jmla.1997.2519","volume":"37","author":"L.A. Carlson-Radvansky","year":"1997","unstructured":"Carlson-Radvansky, L.A., Logan, G.D.: The influence of reference frame selection on spatial template construction. Journal of Memory and Language\u00a037, 411\u2013437 (1997)","journal-title":"Journal of Memory and Language"},{"key":"18_CR3","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press and McGraw-Hill, Cambridge (2001)","edition":"2"},{"key":"18_CR4","doi-asserted-by":"crossref","DOI":"10.4324\/9780203641521","volume-title":"Saying, Seeing, and Acting: The Psychological Semantics of Spatial Prepositions","author":"K.R. Coventry","year":"2004","unstructured":"Coventry, K.R., Garrod, S.C.: Saying, Seeing, and Acting: The Psychological Semantics of Spatial Prepositions. Psychology Press, Hove (2004)"},{"key":"18_CR5","first-page":"89","volume":"37","author":"R. Dale","year":"2005","unstructured":"Dale, R., Geldof, S., Prost, J.-P.: Using natural language generation in automatic route description. Journal of Research and Practice in Information Technology\u00a037, 89\u2013105 (2005)","journal-title":"Journal of Research and Practice in Information Technology"},{"key":"18_CR6","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E.W. Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik.\u00a01, 269\u2013271 (1959)","journal-title":"Numerische Mathematik."},{"key":"18_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/978-3-540-39923-0_12","volume-title":"Spatial Information Theory. Foundations of Geographic Information Science","author":"M. Duckham","year":"2003","unstructured":"Duckham, M., Kulik, L.: \u201cSimplest\u201d paths: Automated route selection for navigation. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol.\u00a02825, pp. 169\u2013185. Springer, Heidelberg (2003)"},{"key":"18_CR8","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1037\/0033-2909.88.2.259","volume":"88","author":"G.W. Evans","year":"1980","unstructured":"Evans, G.W.: Environmental cognition. Psychological Bulletin\u00a088, 259\u2013287 (1980)","journal-title":"Psychological Bulletin"},{"key":"18_CR9","doi-asserted-by":"publisher","first-page":"397","DOI":"10.3758\/BF03197242","volume":"23","author":"N. Franklin","year":"1995","unstructured":"Franklin, N., Henkel, L.A., Zangas, T.: Parsing surrounding space into regions. Memory and Cognition\u00a023, 397\u2013407 (1995)","journal-title":"Memory and Cognition"},{"key":"18_CR10","series-title":"Lecture Notes in Computer Science","volume-title":"Spatial Information Theory","author":"R.G. Golledge","year":"1995","unstructured":"Golledge, R.G.: Path selection and route preference in humn navigation: A progress report. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol.\u00a0988, Springer, Heidelberg (1995)"},{"key":"18_CR11","volume-title":"Language and Spatial Cognition: An Interdisciplinary Study of the Representation of the Prepositions in English","author":"A. Herskovits","year":"1986","unstructured":"Herskovits, A.: Language and Spatial Cognition: An Interdisciplinary Study of the Representation of the Prepositions in English. Cambridge University Press, Cambridge (1986)"},{"key":"18_CR12","series-title":"Lecture Notes in Computer Science","first-page":"320","volume-title":"Spatial Information Theory. Foundations of Geographic Information Science","author":"A. Klippel","year":"2003","unstructured":"Klippel, A.: Wayfinding choremes. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol.\u00a02825, pp. 320\u2013334. Springer, Heidelberg (2003)"},{"key":"18_CR13","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/j.jvlc.2004.11.004","volume":"16","author":"A. Klippel","year":"2005","unstructured":"Klippel, A., Tappe, H., Kulik, L., Lee, P.U.: Wayfinding choremes - a language for modeling conceptual route knowledge. Journal of Visual Languages and Computing\u00a016, 311\u2013329 (2005)","journal-title":"Journal of Visual Languages and Computing"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Klippel, A., Tenbrink, T., Montello, D.R.: The role of structure and function in the conceptualization of directions. In: revision","DOI":"10.1093\/acprof:oso\/9780199661213.003.0006"},{"key":"18_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/11556114_22","volume-title":"Spatial Information Theory","author":"A. Klippel","year":"2005","unstructured":"Klippel, A., Winter, S.: Structural salience of landmarks for route directions. In: Cohn, A.G., Mark, D.M. (eds.) COSIT 2005. LNCS, vol.\u00a03693, pp. 347\u2013362. Springer, Heidelberg (2005)"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"Landau, B.: Axes and direction in spatial language and spatial cognition. In: van der Zee, E., Slack, J. (eds.) Axes and direction in spatial language and spatial cognition, pp. 18\u201338 (2003)","DOI":"10.1093\/acprof:oso\/9780199260195.003.0002"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"Li, C.: User preferences, information transactions and location-based services: A study of urban pedestrian wayfinding. Computer, Environment and Urban Systems (forthcoming)","DOI":"10.1016\/j.compenvurbsys.2006.02.008"},{"key":"18_CR18","first-page":"577","volume-title":"Proceedings, Second Symposium on Artificial Intelligence Applications (IEEE)","author":"D.M. Mark","year":"1985","unstructured":"Mark, D.M.: Finding simple routes: \u2018Ease of description\u2019 as an objective function in automated route selection. In: Proceedings, Second Symposium on Artificial Intelligence Applications (IEEE), Miami Beach, pp. 577\u2013581. IEEE, Los Alamitos (1985)"},{"key":"18_CR19","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1017\/S0373463302002114","volume":"56","author":"A.J. May","year":"2003","unstructured":"May, A.J., Ross, T., Bayer, S.H.: Drivers\u2019 informational requirements when navigating in an urban environment. Journal of Navigation\u00a056, 89\u2013100 (2003)","journal-title":"Journal of Navigation"},{"key":"18_CR20","first-page":"15","volume-title":"The 19th Annual ACM Symposium on User Interface Software and Technology","author":"K. Patel","year":"2006","unstructured":"Patel, K., Chen, M.Y., Smith, I., Landay, J.A.: Personalizing routes. In: The 19th Annual ACM Symposium on User Interface Software and Technology, pp. 15\u201318. ACM Press, New York (October 2006)"},{"key":"18_CR21","series-title":"Lecture Notes in Artificial Intelligence","first-page":"58","volume-title":"Spatial Cognition IV","author":"K.-F. Richter","year":"2005","unstructured":"Richter, K.-F., Klippel, A.: A model for context-specific route directions. In: Freksa, C., Knauff, M., Krieg-Br\u00fcckner, B., Nebel, B., Barkowsky, T. (eds.) Spatial Cognition IV. LNCS (LNAI), vol.\u00a03343, pp. 58\u201378. Springer, Heidelberg (2005)"},{"key":"18_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/3-540-48384-5_3","volume-title":"Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science","author":"M. Sorrows","year":"1999","unstructured":"Sorrows, M., Hirtle, S.C.: The nature of landmarks for real and electronic spaces. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol.\u00a01661, pp. 37\u201350. Springer, Heidelberg (1999)"},{"key":"18_CR23","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1016\/S0020-7373(85)80017-1","volume":"22","author":"L.A. Streeter","year":"1985","unstructured":"Streeter, L.A., Vitello, D., Wonsiewicz, S.A.: How to tell people where to go: Comparing navigational aids. International Journal of Man\/Machine Studies\u00a022, 549\u2013562 (1985)","journal-title":"International Journal of Man\/Machine Studies"},{"key":"18_CR24","series-title":"Lecture Notes in Artificial Intelligence","first-page":"124","volume-title":"Spatial Cognition IV","author":"T. Tenbrink","year":"2005","unstructured":"Tenbrink, T.: Identifying objects on the basis of spatial contrast: An empirical study. In: Freksa, C., Knauff, M., Krieg-Br\u00fcckner, B., Nebel, B., Barkowsky, T. (eds.) Spatial Cognition IV. LNCS (LNAI), vol.\u00a03343, pp. 124\u2013146. Springer, Heidelberg (2005)"},{"key":"18_CR25","doi-asserted-by":"crossref","unstructured":"Tversky, B., Lee, P.U.: How space structures language. In: Spatial Cognition, An Interdisciplinary Approach to Representing and Processing Spatial Knowledge, pp. 157\u2013175 (1998)","DOI":"10.1007\/3-540-69342-4_8"},{"key":"18_CR26","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/3-540-69342-4_10","volume-title":"Spatial cognition: An interdisciplinary approach to representing and processing spatial knowledge","author":"C. Vorwerg","year":"1998","unstructured":"Vorwerg, C., Rickheit, G.: Typicality effects in the categorization of spatial relations. In: Freksa, C., Habel, C., Wender, K.F. (eds.) Spatial cognition: An interdisciplinary approach to representing and processing spatial knowledge, pp. 203\u2013222. Springer, Berlin (1998)"},{"key":"18_CR27","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1037\/0033-2909.123.2.162","volume":"123","author":"R.A. Zwaan","year":"1998","unstructured":"Zwaan, R.A., Radvansky, G.A.: Situation models in language comprehension and memory. Psychological Bulletin\u00a0123, 162\u2013185 (1998)","journal-title":"Psychological Bulletin"}],"container-title":["Lecture Notes in Computer Science","Spatial Cognition V Reasoning, Action, Interaction"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75666-8_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,28]],"date-time":"2020-04-28T04:28:00Z","timestamp":1588048080000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75666-8_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540756651","9783540756668"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75666-8_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007]]}}}