{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T22:46:31Z","timestamp":1759963591785},"publisher-location":"Boston, MA","reference-count":15,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387308586"},{"type":"electronic","value":"9780387359731"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-35973-1_403","type":"book-chapter","created":{"date-parts":[[2008,1,8]],"date-time":"2008-01-08T23:26:23Z","timestamp":1199834783000},"page":"309-313","source":"Crossref","is-referenced-by-count":3,"title":["Fastest-Path Computation"],"prefix":"10.1007","author":[{"given":"Donghui","family":"Zhang","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"403_CR1","doi-asserted-by":"publisher","first-page":"170","DOI":"10.3141\/1645-21","volume":"1645","author":"I. Chabini","year":"1998","unstructured":"Chabini, I.: Discrete Dynamic Shortest Path Problems in Transportation Applications.\nTrans Res Rec 1645, 170\u2013175 (1998)","journal-title":"Trans Res Rec"},{"key":"403_CR2","unstructured":"Chakka, V.P., Everspaugh, A., Patel, J.M.: Indexing Large Trajectory Data Sets With\nSETI.  In: Biennial Conf. on Innovative Data Systems Research (CIDR),\n\t  Asilomar, CA, USA 2003"},{"key":"403_CR3","unstructured":"Huang, Y., Jing, N., Rundensteiner, E.: Spatial Joins Using R-trees: Breadth-First\nTraversal with Global Optimizations. In: VLDB, Athens, Greece, pp.\u00a0396\u2013405 (1997)"},{"key":"403_CR4","first-page":"12","volume-title":"ICDE","author":"B. Jiang","year":"1992","unstructured":"Jiang,\n\t  B.: I\/O-Efficiency of Shortest Path Algorithms: An Analysis. In:\n\t  ICDE, pp.\u00a012\u201319, Tempe, AZ, USA, 1992. IEEE\n\t  Computer Society (1992)"},{"issue":"3","key":"403_CR5","first-page":"409","volume":"10","author":"N. Jing","year":"1998","unstructured":"Jing, N., Huang, Y.W., Rundensteiner, E.A.: Hierarchical Encoded Path Views for Path\nQuery Processing: An Optimal Model and Its Performance Evaluation.  TKDE 10(3):409\u2013432 (1998)","journal-title":"TKDE"},{"key":"403_CR6","first-page":"155","volume":"1","author":"F. Kamoun","year":"1977","unstructured":"Kamoun, F., Kleinrock, L.: Hierarchical Routing for Large Networks: Performance\nEvaluation and Optimization.  Comput Netw 1:155\u2013174 (1977)","journal-title":"Comput. Netw."},{"key":"403_CR7","doi-asserted-by":"crossref","unstructured":"Kanoulas, E., Du, Y., Xia, T., Zhang, D.: Finding Fastest Paths on A\u00a0Road Network with\nSpeed Patterns. ICDE, Atlanta, GA, USA, 2006. IEEE\n\t  Computer Society (2006)","DOI":"10.1109\/ICDE.2006.71"},{"key":"403_CR8","unstructured":"Kung, R.M., Hanson, E.N., Ioannidis, Y.E., Sellis, T.K., Shapiro, L.D., Stonebraker, M.:\nHeuristic Search in Data Base Systems. In: Expert Database Systems Workshop\n\t  (EDS), pp.\u00a0537\u2013548 (1984)"},{"key":"403_CR9","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/0377-2217(94)E0349-G","volume":"83","author":"K. Nachtigall","year":"1995","unstructured":"Nachtigall, K.: Time depending shortest-path problems with applications to railway\nnetworks.  Eur J Oper Res 83:154\u2013166 (1995)","journal-title":"Eur. J. Oper. Res."},{"key":"403_CR10","doi-asserted-by":"crossref","unstructured":"Orda,\n\t  A., Rom, R.: Minimum Weight Paths in Time\u2010Dependent Networks.  In: Networks: An\nInternational Journal 21 (1991)","DOI":"10.1002\/net.3230210304"},{"key":"403_CR11","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\u00e0, M.G.: Shortest Path Algorithms in Transportation Models:\nClassical and Innovative Aspects.  In: Marcotte, P., Nguyen, S. (ed.) Equilibrium and\nAdvanced Transportation Modelling, pp. 245\u2013281. Kluwer Academic\nPublishers, New\u00a0York (1998)"},{"key":"403_CR12","first-page":"94","volume-title":"SSTD","author":"S. Shekhar","year":"1997","unstructured":"Shekhar, S., Fetterer, A., Goyal, B.: Materialization Trade-Offs in Hierarchical\nShortest Path Algorithms. In: SSTD, pp.\u00a094\u2013111. Springer, Berlin (1997)"},{"key":"403_CR13","first-page":"31","volume-title":"ICDE","author":"S. Shekhar","year":"1993","unstructured":"Shekhar, S., Kohli, A., Coyle, M.: Path Computation Algorithms for Advanced Traveller\nInformation System (ATIS). In: ICDE, Vienna, Austria, 1993. IEEE Computer Society, pp.\u00a031\u201339 (1993)"},{"issue":"1","key":"403_CR14","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/S0377-2217(99)00035-1","volume":"121","author":"K. Sung","year":"2000","unstructured":"Sung, K., Bell, M.G.H., Seong, M., Park, S.: Shortest paths in a\u00a0network with\ntime\u2010dependent flow speeds. Eur J Oper Res 121(1), 32\u201339 (2000)","journal-title":"Eur. J. Oper. Res."},{"key":"403_CR15","first-page":"355","volume-title":"Proc. of Int. Conf. on Information and Knowledge Management (CIKM)","author":"J.L. Zhao","year":"1994","unstructured":"Zhao, J.L., Zaki, A.: Spatial Data Traversal in Road Map Databases: A\u00a0Graph Indexing\nApproach. In: Proc. of Int. Conf. on Information and Knowledge Management\n\t  (CIKM), Gaithersburg, MD, USA, 1994. ACM, pp.\u00a0355\u2013362 (1994)"}],"container-title":["Encyclopedia of GIS"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-35973-1_403","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,12]],"date-time":"2019-05-12T14:38:43Z","timestamp":1557671923000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-35973-1_403"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387308586","9780387359731"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-35973-1_403","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}