{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:47:47Z","timestamp":1725497267416},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540771180"},{"type":"electronic","value":"9783540771203"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-77120-3_66","type":"book-chapter","created":{"date-parts":[[2007,12,6]],"date-time":"2007-12-06T06:31:09Z","timestamp":1196922669000},"page":"763-775","source":"Crossref","is-referenced-by-count":12,"title":["Compressing Spatio-temporal Trajectories"],"prefix":"10.1007","author":[{"given":"Joachim","family":"Gudmundsson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jyrki","family":"Katajainen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Damian","family":"Merrick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cahya","family":"Ong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Wolle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"66_CR1","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/PL00009500","volume":"23","author":"P.K. Agarwal","year":"2000","unstructured":"Agarwal, P.K., Varadarajan, K.R.: Efficient algorithms for approximating polygonal chains. Discrete & Computational Geometry\u00a023(2), 273\u2013291 (2000)","journal-title":"Discrete & Computational Geometry"},{"key":"66_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1007\/11682462_12","volume-title":"LATIN 2006: Theoretical Informatics","author":"B. Aronov","year":"2006","unstructured":"Aronov, B., Bose, P., Demaine, E.D., Gudmundsson, J., Iacono, J., Langerman, S., Smid, M.: Data structures for halfplane proximity queries and incremental Voronoi diagrams. In: Correa, J.R., Hevia, A., Kiwi, M. (eds.) LATIN 2006. LNCS, vol.\u00a03887, pp. 80\u201392. Springer, Heidelberg (2006)"},{"key":"66_CR3","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1145\/941079.941085","volume-title":"Proceedings of the 2003 Joint Workshop on Foundations of Mobile Computing","author":"H. Cao","year":"2003","unstructured":"Cao, H., Wolfson, O., Trajcevski, G.: Spatio-temporal data reduction with deterministic error bounds. In: Proceedings of the 2003 Joint Workshop on Foundations of Mobile Computing, pp. 33\u201342. ACM Press, New York (2003)"},{"issue":"3","key":"66_CR4","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s00778-005-0163-7","volume":"15","author":"H. Cao","year":"2006","unstructured":"Cao, H., Wolfson, O., Trajcevski, G.: Spatio-temporal data reduction with deterministic error bounds. The VLDB Journal\u00a015(3), 211\u2013228 (2006)","journal-title":"The VLDB Journal"},{"key":"66_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1007\/3-540-56279-6_90","volume-title":"Algorithms and Computation","author":"W.S. Chan","year":"1992","unstructured":"Chan, W.S., Chin, F.: Approximation of polygonal curves with minimum number of line segments. In: Ibaraki, T., Iwama, K., Yamashita, M., Inagaki, Y., Nishizeki, T. (eds.) ISAAC 1992. LNCS, vol.\u00a0650, pp. 378\u2013387. Springer, Heidelberg (1992)"},{"issue":"2","key":"66_CR6","doi-asserted-by":"crossref","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","volume":"10","author":"D.H. Douglas","year":"1973","unstructured":"Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer\u00a010(2), 112\u2013122 (1973)","journal-title":"The Canadian Cartographer"},{"key":"66_CR7","series-title":"GISDATA","first-page":"21","volume-title":"Life and motion of socio-economic units","author":"A.U. Frank","year":"2001","unstructured":"Frank, A.U.: Socio-Economic Units: Their Life and Motion. In: Frank, A.U., Raper, J., Cheylan, J.P. (eds.) Life and motion of socio-economic units. GISDATA, vol.\u00a08, pp. 21\u201334. Taylor & Francis, London (2001)"},{"unstructured":"Gudmundsson, J., Laube, P., Wolle, T.: Encyclopedia of GIS. In: Movement Patterns in Spatio-Temporal Data, Springer (to appear)","key":"66_CR8"},{"issue":"1","key":"66_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/352958.352963","volume":"25","author":"R. G\u00fcting","year":"2005","unstructured":"G\u00fcting, R., Boehlen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N., Nardelli, E., Schneider, M., Vazirgiannis, M.: A Foundation for representing and querying moving objects. ACM Transactions on Database Systems\u00a025(1), 1\u201342 (2005)","journal-title":"ACM Transactions on Database Systems"},{"unstructured":"Hershberger, J., Snoeyink, J.: Speeding up the Douglas-Peucker line-simplification algorithm. In: Proceedings of the 5th International Symposium on Spatial Data Handling, pp. 134\u2013143. IGU Commission on GIS (1992)","key":"66_CR10"},{"issue":"3\u20134","key":"66_CR11","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/S0925-7721(98)00027-3","volume":"11","author":"J. Hershberger","year":"1998","unstructured":"Hershberger, J., Snoeyink, J.: Cartographic line simplification and polygon CSG formul\u00e6 in O(n log*\n                  n) time. Computational Geometry\u2014Theory and Applications\u00a011(3\u20134), 175\u2013185 (1998)","journal-title":"Computational Geometry\u2014Theory and Applications"},{"unstructured":"Hulbert, I.A.R.: GPS and its use in animal telemetry: The next five years. In: Sibbald, A.M., Gordon, I.J. (eds.) Proceedings of the Conference on Tracking Animals with GPS, Aberdeen, UK, pp. 51\u201360. Macaulay Insitute (2001)","key":"66_CR12"},{"issue":"1","key":"66_CR13","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/S0734-189X(86)80027-5","volume":"36","author":"H. Imai","year":"1986","unstructured":"Imai, H., Iri, M.: Computational-geometric methods for polygonal approximations of a curve. Computer Vision, Graphics, and Image Processing\u00a036(1), 31\u201341 (1986)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"1\u20136","key":"66_CR14","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/S0968-090X(00)00017-6","volume":"8","author":"M.P. Kwan","year":"2000","unstructured":"Kwan, M.P.: Interactive geovisualization of activity-travel patterns using three dimensional geographical information systems: A methodological exploration with a large data set. Transportation Research Part C\u00a08(1\u20136), 185\u2013203 (2000)","journal-title":"Transportation Research Part C"},{"key":"66_CR15","first-page":"87","volume-title":"Computational Morphology","author":"A. Melkman","year":"1988","unstructured":"Melkman, A., O\u2019Rourke, J.: On polygonal chain approximation. In: Computational Morphology, pp. 87\u201395. North-Holland, Amsterdam (1988)"},{"issue":"2","key":"66_CR16","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/0022-0000(81)90012-X","volume":"23","author":"M. Overmars","year":"1981","unstructured":"Overmars, M., van Leeuwen, J.: Maintenance of configurations in the plane. Journal of Computer and System Sciences\u00a023(2), 166\u2013204 (1981)","journal-title":"Journal of Computer and System Sciences"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77120-3_66","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T11:27:01Z","timestamp":1558265221000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77120-3_66"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540771180","9783540771203"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77120-3_66","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}