{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T17:37:36Z","timestamp":1725817056771},"publisher-location":"Cham","reference-count":12,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319156118"},{"type":"electronic","value":"9783319156125"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-15612-5_10","type":"book-chapter","created":{"date-parts":[[2015,2,22]],"date-time":"2015-02-22T23:05:18Z","timestamp":1424646318000},"page":"101-112","source":"Crossref","is-referenced-by-count":1,"title":["Straight-Path Queries in Trajectory Data"],"prefix":"10.1007","author":[{"given":"Mark","family":"de Berg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali D.","family":"Mehrabi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"2039","DOI":"10.1137\/120890855","volume":"42","author":"P.K. Agarwal","year":"2013","unstructured":"Agarwal, P.K., Matou\u0161ek, J., Sharir, M.: On range searching with semialgebraic sets II. SIAM J. Comput.\u00a042, 2039\u20132062 (2013)","journal-title":"SIAM J. Comput."},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/s00454-007-9019-9","volume":"39","author":"P.K. Agarwal","year":"2008","unstructured":"Agarwal, P.K., Klein, R., Knauer, C., Langerman, S., Morin, P., Sharir, M., Soss, M.A.: Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Discr. Comput. Geom.\u00a039, 17\u201337 (2008)","journal-title":"Discr. Comput. Geom."},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"de. Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications, 3rd edn. Springer (2008)","DOI":"10.1007\/978-3-540-77974-2"},{"issue":"6","key":"10_CR4","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1016\/j.comgeo.2012.11.006","volume":"46","author":"M. Berg de.","year":"2013","unstructured":"de. Berg, M., Cook, A.F., Gudmundsson, J.: Fast Fr\u00e9chet queries. Comput. Geom. Theory Appl.\u00a046(6), 747\u2013755 (2013)","journal-title":"Comput. Geom. Theory Appl."},{"issue":"1","key":"10_CR5","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0304-3975(91)90261-Y","volume":"84","author":"B. Chazelle","year":"1991","unstructured":"Chazelle, B., Edelsbrunner, H., Guibas, L.J., Sharir, M.: A singly exponential stratification scheme for real semi-algebraic varieties and its applications. Theor. Comput. Sci.\u00a084(1), 77\u2013105 (1991)","journal-title":"Theor. Comput. Sci."},{"issue":"5","key":"10_CR6","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/BF01758854","volume":"8","author":"B. Chazelle","year":"1992","unstructured":"Chazelle, B., Sharir, M., Welzl, E.: Quasi-optimal upper bounds for simplex range searching and new zone theorems. Algorithmica\u00a08(5), 407\u2013429 (1992)","journal-title":"Algorithmica"},{"issue":"3","key":"10_CR7","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/j.comgeo.2006.05.002","volume":"36","author":"J. Gudmundsson","year":"2007","unstructured":"Gudmundsson, J., Narasimhan, G., Smid, M.: Distance-preserving approximations of polygonal paths. Comput. Geom. Theory Appl.\u00a036(3), 183\u2013196 (2007)","journal-title":"Comput. Geom. Theory Appl."},{"key":"10_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/978-3-642-40450-4_48","volume-title":"Algorithms \u2013 ESA 2013","author":"J. Gudmundsson","year":"2013","unstructured":"Gudmundsson, J., Smid, M.: Fr\u00e9chet queries in geometric trees. In: Bodlaender, H.L., Italiano, G.F. (eds.) ESA 2013. LNCS, vol.\u00a08125, pp. 565\u2013576. Springer, Heidelberg (2013)"},{"key":"10_CR9","series-title":"Lecture Notes in Computer Science","volume-title":"The Design of Dynamic Data Structures","year":"1983","unstructured":"Overmars, M. (ed.): The Design of Dynamic Data Structures. LNCS, vol.\u00a0156. Springer, Heidelberg (1983)"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Pettersen, S.A., Johansen, D., Johansen, H., Berg-Johansen, V., Gaddam, V.R., Mortensen, A., Langseth, R., Griwodz, C., Stensland, H.K., Halvorsen, P.: Soccer video and player position dataset. In: Proc. 5th Int. Conf. Multi. Syst., pp. 18\u201323 (2014)","DOI":"10.1145\/2557642.2563677"},{"key":"10_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1007\/978-3-540-30198-1_38","volume-title":"Advances in Information Systems","author":"C.-B. Shim","year":"2004","unstructured":"Shim, C.-B., Chang, J.-W., Kim, Y.-C.: Trajectory-based video retrieval for multimedia information systems. In: Yakhno, T. (ed.) ADVIS 2004. LNCS, vol.\u00a03261, pp. 372\u2013382. Springer, Heidelberg (2004)"},{"key":"10_CR12","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1145\/3828.3839","volume":"32","author":"D.E. Willard","year":"1985","unstructured":"Willard, D.E., Luecker, G.S.: Adding range restriction capability to dynamic data structures. J. ACM\u00a032, 597\u2013617 (1985)","journal-title":"J. ACM"}],"container-title":["Lecture Notes in Computer Science","WALCOM: Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-15612-5_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T06:21:44Z","timestamp":1559110904000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-15612-5_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319156118","9783319156125"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-15612-5_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}