{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:03:54Z","timestamp":1786979034074,"version":"build-2736575974"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540201489","type":"print"},{"value":"9783540399230","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39923-0_12","type":"book-chapter","created":{"date-parts":[[2010,6,28]],"date-time":"2010-06-28T00:08:56Z","timestamp":1277683736000},"page":"169-185","source":"Crossref","is-referenced-by-count":94,"title":["\u201cSimplest\u201d Paths: Automated Route Selection for Navigation"],"prefix":"10.1007","author":[{"given":"Matt","family":"Duckham","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lars","family":"Kulik","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1016\/S0020-7373(85)80017-1","volume":"22","author":"L. Streeter","year":"1985","unstructured":"Streeter, L., Vitello, D., Wonsiewicz, S.: How to tell people where to go: Comparing navigational aids. International Journal of Man Machine Interaction\u00a022, 549\u2013562 (1985)","journal-title":"International Journal of Man Machine Interaction"},{"key":"12_CR2","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1177\/001872088602800210","volume":"28","author":"L. Streeter","year":"1986","unstructured":"Streeter, L., Vitello, D.: A profile of driver\u2019s map-reading abilities. Human Factors\u00a028, 223\u2013239 (1986)","journal-title":"Human Factors"},{"key":"12_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/3-540-60392-1_14","volume-title":"Spatial Information Theory","author":"R. Golledge","year":"1995","unstructured":"Golledge, R.: Path selection and route preference in human navigation: A progress report. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol.\u00a0988, pp. 207\u2013222. Springer, Heidelberg (1995)"},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1002\/(SICI)1099-0720(199904)13:2<145::AID-ACP550>3.0.CO;2-4","volume":"13","author":"M. Denis","year":"1999","unstructured":"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\u00a013, 145\u2013174 (1999)","journal-title":"Applied Cognitive Psychology"},{"key":"12_CR5","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/3-540-69342-4_8","volume-title":"Spatial Cognition","author":"B. Tversky","year":"1998","unstructured":"Tversky, B., Lee, P.: How space structures language. In: Freksa, C., Habel, C., Wender, K.F. (eds.) Spatial Cognition 1998. LNCS (LNAI), vol.\u00a01404, pp. 157\u2013176. Springer, Heidelberg (1998)"},{"key":"12_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/3-540-48384-5_4","volume-title":"Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science","author":"B. Tversky","year":"1999","unstructured":"Tversky, B., Lee, P.: Pictorial and verbal tools for conveying routes. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol.\u00a01661, pp. 51\u201364. Springer, Heidelberg (1999)"},{"key":"12_CR7","unstructured":"Richter, K.F., Klippel, A.: You-are-here maps.: Wayfinding support as location based service. In: Moltgen, J., Wytzisk, A., eds.: GI-Technologien f\u00fcr Verkehr und Logistik. IfGI Prints 13, M\u00fcnster (2002)"},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1017\/S0373463300001028","volume":"53","author":"G. Burnett","year":"2000","unstructured":"Burnett, G.: Turn right at the traffic lights: The requirement for landmarks in vehicle navigation systems. Journal of Navigation\u00a053, 499\u2013510 (2000)","journal-title":"Journal of Navigation"},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1017\/S0373463302002114","volume":"56","author":"A. May","year":"2003","unstructured":"May, A., Ross, T., Bayer, S.: Drivers\u2019 informational requirements when navigating in an urban environment. Journal of Navigation\u00a056, 89\u2013100 (2003)","journal-title":"Journal of Navigation"},{"key":"12_CR10","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1002\/net.3230220707","volume":"22","author":"J. Shapiro","year":"1992","unstructured":"Shapiro, J., Waxman, J., Nir, D.: Level graphs and approximate shortest paths algorithms. Networks\u00a022, 691\u2013717 (1992)","journal-title":"Networks"},{"key":"12_CR11","first-page":"119","volume-title":"Proceedings of the 14th International Joint Conference on Artificial Intelligence, IJCAI 1995","author":"B. Liu","year":"1995","unstructured":"Liu, B.: Using knowledge to isolate search in route finding. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence, IJCAI 1995, Montr\u00e9al, Qu\u00e9bec, Canada, vol.\u00a01, pp. 119\u2013125. Morgan Kaufmann, San Francisco (1995)"},{"key":"12_CR12","first-page":"380","volume-title":"12th European Conference on Artificial Intelligence (ECAI 1996)","author":"B. Liu","year":"1996","unstructured":"Liu, B.: Intelligent route finding: combining knowledge, cases and an efficient search algorithm. In: 12th European Conference on Artificial Intelligence (ECAI 1996), Budapest, Hungary, pp. 380\u2013384. John Wiley and Sons, Chichester (1996)"},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1201\/9780203009543.ch4","volume-title":"Foundations in Geographic Information Science","author":"A.U. Frank","year":"2003","unstructured":"Frank, A.U.: Pragmatic information content\u2014how to measure the information in a route description. In: Duckham, M., Goodchild, M.F., Worboys, M.F. (eds.) Foundations in Geographic Information Science, pp. 47\u201368. Taylor & Francis, London (2003)"},{"key":"12_CR14","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1201\/9780203009543.ch2","volume-title":"Foundations in Geographic Information Science","author":"M.F. Goodchild","year":"2003","unstructured":"Goodchild, M.F.: The nature and value of geographic information. In: Duckham, M., Goodchild, M.F., Worboys, M.F. (eds.) Foundations in Geographic Information Science, pp. 19\u201331. Taylor & Francis, London (2003)"},{"key":"12_CR15","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1201\/9780203009543.ch3","volume-title":"Foundations in Geographic Information Science","author":"M.F. Worboys","year":"2003","unstructured":"Worboys, M.F.: Communicating geographic information in context. In: Duckham, M., Goodchild, M.F., Worboys, M.F. (eds.) Foundations in Geographic Information Science, pp. 33\u201345. Taylor & Francis, London (2003)"},{"key":"12_CR16","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1109\/MAES.1986.5005198","volume":"1","author":"D.M. Mark","year":"1986","unstructured":"Mark, D.M.: Automated route selection for navigation. IEEE Aerospace and Electronic Systems Magazine\u00a01, 2\u20135 (1986)","journal-title":"IEEE Aerospace and Electronic Systems Magazine"},{"key":"12_CR17","unstructured":"Mark, D.M.: Finding simple routes: \u2019ease of description\u2019 as an objective function in automated route selection. In: Proceedings, 2nd Symposium on Artificial Intelligence Applications (IEEE), Miami Beach, pp. 577\u2013581 (1985)"},{"key":"12_CR18","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1023\/A:1023426607262","volume":"7","author":"M. Duckham","year":"2003","unstructured":"Duckham, M., Kulik, L., Worboys, M.F.: Imprecise navigation. GeoInformatica\u00a07, 79\u201394 (2003)","journal-title":"GeoInformatica"},{"key":"12_CR19","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/978-1-4615-5757-9_11","volume-title":"Equilibrium and Advanced Transportation Modelling","author":"S. Pallottino","year":"1998","unstructured":"Pallottino, S., Scutell\u2018a, M.: Shortest path algorithms in transportation models: Classical and innovative aspects. In: Marcotte, P., Nguyen, S. (eds.) Equilibrium and Advanced Transportation Modelling, pp. 245\u2013281. Kluwer, Amsterdam (1998)"},{"key":"12_CR20","volume-title":"Introduction to Algorithms","author":"T. Cormen","year":"2001","unstructured":"Cormen, T., Leiserson, C., Rivest, R., Stein, C.: Introduction to Algorithms, 2nd edn. McGraw-Hill, New York (2001)","edition":"2"},{"key":"12_CR21","volume-title":"Artificial Intelligence: Structures and strategies for complex problem solving","author":"G. Luger","year":"1998","unstructured":"Luger, G., Stubblefield, W.: Artificial Intelligence: Structures and strategies for complex problem solving, 3rd edn. Addison-Wesley, Reading (1998)","edition":"3"},{"key":"12_CR22","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1006\/jcss.1997.1493","volume":"55","author":"M.R. Henzinger","year":"1997","unstructured":"Henzinger, M.R., Klein, P., Rao, S., Subramanian, S.: Faster shortest-path algorithms for lanar graphs. Journal of Computer and System Sciences\u00a055, 3\u201323 (1997)","journal-title":"Journal of Computer and System Sciences"},{"key":"12_CR23","first-page":"409","volume":"16","author":"M. Denis","year":"1997","unstructured":"Denis, M.: The description of routes: A cognitive approach to the production of spatial discourse. Cahiers de Psychologie Cognitive\u00a016, 409\u2013458 (1997)","journal-title":"Cahiers de Psychologie Cognitive"},{"key":"12_CR24","unstructured":"Kuipers, B.: Representing Knowledge of Large-Scale Space. PhD thesis, Mathematics Department, Massachusetts Institute of Technology (1977), Technical Report 418, M.I.T. Artificial Intelligence Laboratory"},{"key":"12_CR25","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1207\/s15516709cog0202_3","volume":"2","author":"B. Kuipers","year":"1978","unstructured":"Kuipers, B.: Modelling spatial knowledge. Cognitive Science\u00a02, 129\u2013153 (1978)","journal-title":"Cognitive Science"},{"key":"12_CR26","doi-asserted-by":"crossref","unstructured":"Chown, E., Kaplan, S., Kortenkamp, D.: Prototypes, location and associative networks (plan): Towards a unified theory of cognitive mapping. Journal of Cognitive Science\u00a019 (1995)","DOI":"10.1207\/s15516709cog1901_1"}],"container-title":["Lecture Notes in Computer Science","Spatial Information Theory. Foundations of Geographic Information Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-39923-0_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T09:37:48Z","timestamp":1559209068000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39923-0_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540201489","9783540399230"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39923-0_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}