{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T09:40:31Z","timestamp":1742982031807,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642029813"},{"type":"electronic","value":"9783642029820"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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":[[2009]]},"DOI":"10.1007\/978-3-642-02982-0_12","type":"book-chapter","created":{"date-parts":[[2009,6,29]],"date-time":"2009-06-29T01:31:51Z","timestamp":1246239111000},"page":"153-170","source":"Crossref","is-referenced-by-count":16,"title":["Route Search over Probabilistic Geospatial Data"],"prefix":"10.1007","author":[{"given":"Yaron","family":"Kanza","sequence":"first","affiliation":[]},{"given":"Eliyahu","family":"Safra","sequence":"additional","affiliation":[]},{"given":"Yehoshua","family":"Sagiv","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"12_CR1","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1016\/0377-2217(95)00035-6","volume":"88","author":"I. Chao","year":"1996","unstructured":"Chao, I., Golden, B., Wasil, E.: A fast and effective heuristic for the orienteering problem. European Journal of Operational Research\u00a088(3), 475\u2013489 (1996)","journal-title":"European Journal of Operational Research"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1016\/0377-2217(94)00289-4","volume":"88","author":"I. Chao","year":"1996","unstructured":"Chao, I., Golden, B., Wasil, E.: The team orienteering problem. European Journal of Operational Research\u00a088, 464\u2013474 (1996)","journal-title":"European Journal of Operational Research"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Chen, H., Ku, W.S., Sun, M.T., Zimmermann, R.: The multi-rule partial sequenced route query. In: GIS, pp. 1\u201310 (2008)","DOI":"10.1145\/1463434.1463448"},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1002\/1520-6750(198806)35:3<359::AID-NAV3220350305>3.0.CO;2-H","volume":"35","author":"B. Golden","year":"1988","unstructured":"Golden, B., Wang, Q., Liu, L.: A multifaceted heuristic for the orienteering problem. Naval Research Logistics\u00a035, 359\u2013366 (1988)","journal-title":"Naval Research Logistics"},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1002\/1520-6750(198706)34:3<307::AID-NAV3220340302>3.0.CO;2-D","volume":"34","author":"B.L. Golden","year":"1987","unstructured":"Golden, B.L., Levy, L., Vohra, R.: The orienteering problem. Naval Research Logistics\u00a034, 307\u2013318 (1987)","journal-title":"Naval Research Logistics"},{"key":"12_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/11427865_10","volume-title":"Web and Wireless Geographical Information Systems","author":"X. Huang","year":"2005","unstructured":"Huang, X., Jensen, C.S.: In-route skyline querying for location-based services. In: Kwon, Y.-J., Bouju, A., Claramunt, C. (eds.) W2GIS 2004. LNCS, vol.\u00a03428, pp. 120\u2013135. Springer, Heidelberg (2005)"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Kanza, Y., Safra, E., Sagiv, Y., Doytsher, Y.: Heuristic algorithms for route-search queries over geographical data. In: GIS, pp. 1\u201310 (2008)","DOI":"10.1145\/1463434.1463449"},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1016\/0377-2217(89)90388-3","volume":"41","author":"P.C. Keller","year":"1989","unstructured":"Keller, P.C.: Algorithms to solve the orienteering problem: A comparison. European Journal of Operational Research\u00a041, 224\u2013231 (1989)","journal-title":"European Journal of Operational Research"},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1016\/0377-2217(94)90247-X","volume":"73","author":"A.C. Leifer","year":"1994","unstructured":"Leifer, A.C., Rosenwein, M.S.: Strong linear programming relaxations for the orienteering problem. European J.\u00a0of Operational Research\u00a073, 517\u2013523 (1994)","journal-title":"European J.\u00a0of Operational Research"},{"key":"12_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/11535331_16","volume-title":"Advances in Spatial and Temporal Databases","author":"F. Li","year":"2005","unstructured":"Li, F., Cheng, D., Hadjieleftheriou, M., Kollios, G., Teng, S.H.: On trip planning queries in spatial databases. In: Bauzer Medeiros, C., Egenhofer, M.J., Bertino, E. (eds.) SSTD 2005. LNCS, vol.\u00a03633, pp. 273\u2013290. Springer, Heidelberg (2005)"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Ma, X., Shekhar, S., Xiong, H., Zhang, P.: Exploiting a page-level upper bound for multi-type nearest neighbor queries. In: GIS, pp. 179\u2013186 (2006)","DOI":"10.1145\/1183471.1183501"},{"issue":"2","key":"12_CR12","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1287\/ijoc.4.2.155","volume":"4","author":"R. Ramesh","year":"1992","unstructured":"Ramesh, R., Yoon, Y., Karwan, M.: An optimal algorithm for the orienteering tour problem. ORSA Journal on Computing\u00a04(2), 155\u2013165 (1992)","journal-title":"ORSA Journal on Computing"},{"key":"12_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1007\/978-3-540-73540-3_16","volume-title":"Advances in Spatial and Temporal Databases","author":"E. Safra","year":"2007","unstructured":"Safra, E., Kanza, Y., Dolev, N., Sagiv, Y., Doytsher, Y.: Computing a k-route over uncertain geographical data. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol.\u00a04605, pp. 276\u2013293. Springer, Heidelberg (2007)"},{"issue":"8","key":"12_CR14","doi-asserted-by":"publisher","first-page":"765","DOI":"10.1007\/s00778-006-0038-6","volume":"17","author":"M. Sharifzadeh","year":"2008","unstructured":"Sharifzadeh, M., Kolahdouzan, M.R., Shahabi, C.: Optimal sequenced route query. The VLDB Journal\u00a017(8), 765\u2013787 (2008)","journal-title":"The VLDB Journal"},{"key":"12_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/11535331_11","volume-title":"Advances in Spatial and Temporal Databases","author":"M. Terrovitis","year":"2005","unstructured":"Terrovitis, M., Bakiras, S., Papadias, D., Mouratidis, K.: Constrained shortest path computation. In: Bauzer Medeiros, C., Egenhofer, M.J., Bertino, E. (eds.) SSTD 2005. LNCS, vol.\u00a03633, pp. 181\u2013199. Springer, Heidelberg (2005)"},{"issue":"9","key":"12_CR16","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1057\/jors.1984.162","volume":"35","author":"T. Tsiligirides","year":"1984","unstructured":"Tsiligirides, T.: Heuristic methods applied to orienteering. Journal of the Operational Research Society\u00a035(9), 797\u2013809 (1984)","journal-title":"Journal of the Operational Research Society"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02982-0_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,8]],"date-time":"2019-03-08T19:57:51Z","timestamp":1552075071000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02982-0_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642029813","9783642029820"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02982-0_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}