{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T19:27:41Z","timestamp":1742930861654,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":14,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811557873"},{"type":"electronic","value":"9789811557880"}],"license":[{"start":{"date-parts":[[2020,9,9]],"date-time":"2020-09-09T00:00:00Z","timestamp":1599609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,9,9]],"date-time":"2020-09-09T00:00:00Z","timestamp":1599609600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-981-15-5788-0_23","type":"book-chapter","created":{"date-parts":[[2020,9,8]],"date-time":"2020-09-08T08:02:45Z","timestamp":1599552165000},"page":"243-254","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An Efficient Evaluation of Spatial Search on Road Networks Using G-Tree"],"prefix":"10.1007","author":[{"given":"C. P.","family":"Shahina","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,9,9]]},"reference":[{"issue":"8","key":"23_CR1","doi-asserted-by":"publisher","first-page":"2428","DOI":"10.1109\/TC.2015.2485215","volume":"65","author":"D Zhang","year":"2016","unstructured":"Zhang, D., Chow, C.Y., Li, Q., Zhang, X., Xu, Y.: A spatial mashup service for efficient evaluation of concurrent k-NN queries. IEEE Trans. Comput. 65(8), 2428\u20132442 (2016)","journal-title":"IEEE Trans. Comput."},{"key":"23_CR2","unstructured":"Google Maps: \nhttp:\/\/maps.google.com"},{"key":"23_CR3","unstructured":"MapQuest Maps: \nhttp:\/\/www.mapquestapi.com"},{"key":"23_CR4","unstructured":"Microsoft Bing Maps: \nhttp:\/\/www.bing.com\/maps"},{"key":"23_CR5","unstructured":"Yahoo! Maps: \nhttp:\/\/maps.yahoo.com"},{"key":"23_CR6","unstructured":"The Google Distance Matrix API: \nhttps:\/\/developers.google.com\/maps\/documentation\/distancematrix"},{"key":"23_CR7","unstructured":"The Google Directions API: \nhttps:\/\/developers.google.com\/maps\/documentation\/directions"},{"key":"23_CR8","unstructured":"MapQuest Directions Web Service\u2014Route Matrix: \nhttp:\/\/www.mapquestapi.com\/directions"},{"key":"23_CR9","unstructured":"The Google Places API: \nhttps:\/\/developers.google.com\/places"},{"issue":"8","key":"23_CR10","doi-asserted-by":"publisher","first-page":"2175","DOI":"10.1109\/TKDE.2015.2399306","volume":"27","author":"R Zhong","year":"2015","unstructured":"Zhong, R., Li, G., Tan, K.-L., Zhou, L., Gong, L.: G-Tree: an efficient and scalable index for spatial search on road networks. IEEE Trans. Knowl. Data Eng. 27(8), 2175\u20132189 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"23_CR11","unstructured":"Guttman, A.: R-Trees. A Dynamic Index Structure For Spatial Searching. \nhttp:\/\/pages.cs.wisc.edu\/"},{"key":"23_CR12","unstructured":"Bast, H., et al.: Transit\u2014Ultrafast shortest path queries with linear-time pre-processing. In: Proceedings 9th DIMACS Impl\u00e9mentation Challenge, pp. 175\u2013192 (2006)"},{"issue":"11","key":"23_CR13","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1287\/mnsc.17.11.712","volume":"17","author":"JY Yen","year":"1971","unstructured":"Yen, J.Y.: Finding the K shortest loop less paths in a network. Manage. Sci. 17(11), 712\u2013716 (1971)","journal-title":"Manage. Sci."},{"issue":"2","key":"23_CR14","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1109\/12.663776","volume":"47","author":"M Barbehenn","year":"1998","unstructured":"Barbehenn, M.: A note on the complexity of Dijkstra\u2019s algorithm for graphs with weighted vertices. IEEE Trans. Comput. 47(2), 263 (1998)","journal-title":"IEEE Trans. Comput."}],"container-title":["Advances in Intelligent Systems and Computing","Evolution in Computational Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-15-5788-0_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,8]],"date-time":"2020-09-08T08:05:43Z","timestamp":1599552343000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-15-5788-0_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,9]]},"ISBN":["9789811557873","9789811557880"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-981-15-5788-0_23","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2020,9,9]]},"assertion":[{"value":"9 September 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}