{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T20:29:30Z","timestamp":1776976170476,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642197536","type":"print"},{"value":"9783642197543","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-19754-3_5","type":"book-chapter","created":{"date-parts":[[2011,3,28]],"date-time":"2011-03-28T09:22:38Z","timestamp":1301304158000},"page":"21-32","source":"Crossref","is-referenced-by-count":36,"title":["Alternative Route Graphs in Road Networks"],"prefix":"10.1007","author":[{"given":"Roland","family":"Bader","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonathan","family":"Dees","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Geisberger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Sanders","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"5_CR1","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E. Dijkstra","year":"1959","unstructured":"Dijkstra, E.: A note on two problems in connexion with graphs. Numerische mathematik\u00a01(1), 269\u2013271 (1959)","journal-title":"Numerische mathematik"},{"key":"5_CR2","unstructured":"Dees, J.: Computing Alternative Routes in Road Networks. Master\u2019s thesis, Karlsruhe Institut f\u00fcr Technologie, Fakult\u00e4t f\u00fcr Informatik (April 2010)"},{"key":"5_CR3","unstructured":"Dees, J., Geisberger, R., Sanders, P., Bader, R.: Defining and Computing Alternative Routes in Road Networks. Technical report, ITI Sanders, Faculty of Informatics, Karlsruhe Institute of Technology (2010)"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Eppstein, D.: Finding the k shortest paths. In: Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science (FOCS 1994), pp. 154\u2013165 (1994)","DOI":"10.1109\/SFCS.1994.365697"},{"issue":"11","key":"5_CR5","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1287\/mnsc.17.11.712","volume":"17","author":"J.Y. Yen","year":"1971","unstructured":"Yen, J.Y.: Finding the K Shortest Loopless Paths in a Network. Management Science\u00a017(11), 712\u2013716 (1971)","journal-title":"Management Science"},{"key":"5_CR6","unstructured":"Scott, K.: Finding alternatives to the best path (1997)"},{"key":"5_CR7","first-page":"109","volume-title":"Multiple Criteria Decision Making \u2013 Theory and Application","author":"P. Hansen","year":"1979","unstructured":"Hansen, P.: Bricriteria Path Problems. In: Fandel, G., Gal, T. (eds.) Multiple Criteria Decision Making \u2013 Theory and Application, pp. 109\u2013127. Springer, Heidelberg (1979)"},{"issue":"3","key":"5_CR8","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1016\/0377-2217(84)90077-8","volume":"26","author":"E.Q. Martins","year":"1984","unstructured":"Martins, E.Q.: On a Multicriteria Shortest Path Problem. European Journal of Operational Research\u00a026(3), 236\u2013245 (1984)","journal-title":"European Journal of Operational Research"},{"key":"5_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/978-3-642-02011-7_13","volume-title":"SEA 2009","author":"D. Delling","year":"2009","unstructured":"Delling, D., Wagner, D.: Pareto Paths with SHARC. In: Vahrenhold, J. (ed.) SEA 2009. LNCS, vol.\u00a05526, pp. 125\u2013136. Springer, Heidelberg (2009)"},{"key":"5_CR10","first-page":"14","volume-title":"ITSC 2005 - 8th International IEEE Conference on Intelligent Transportation Systems","author":"Y. Chen","year":"2007","unstructured":"Chen, Y., Bell, M.G.H., Bogenberger, K.: Reliable pre-trip multi-path planning and dynamic adaptation for a centralized road navigation system. In: ITSC 2005 - 8th International IEEE Conference on Intelligent Transportation Systems, Vienna, pp. 14\u201320. IEEE, Los Alamitos (2007)"},{"key":"5_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1007\/978-3-540-72845-0_6","volume-title":"Experimental Algorithms","author":"D. Schultes","year":"2007","unstructured":"Schultes, D., Sanders, P.: Dynamic highway-node routing. In: Demetrescu, C. (ed.) WEA 2007. LNCS, vol.\u00a04525, pp. 66\u201379. Springer, Heidelberg (2007)"},{"key":"5_CR12","unstructured":"CAMVIT: Choice routing (2009), http:\/\/www.camvit.com"},{"key":"5_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/978-3-642-13193-6_3","volume-title":"Experimental Algorithms","author":"I. Abraham","year":"2010","unstructured":"Abraham, I., Delling, D., Goldberg, A.V., Werneck, R.F.: Alternative routes in road networks. In: Festa, P. (ed.) SEA 2010. LNCS, vol.\u00a06049, pp. 23\u201334. Springer, Heidelberg (2010)"},{"key":"5_CR14","unstructured":"de\u00a0Queiros Vieira\u00a0Martins, E., Queir, E., Martins, V., Margarida, M., Pascoal, M.M.B.: A new implementation of yen\u2019s ranking loopless paths algorithm (2000)"}],"container-title":["Lecture Notes in Computer Science","Theory and Practice of Algorithms in (Computer) Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-19754-3_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T18:25:32Z","timestamp":1741112732000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-19754-3_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642197536","9783642197543"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-19754-3_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}