{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T20:00:02Z","timestamp":1725912002376},"publisher-location":"Cham","reference-count":11,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319684734"},{"type":"electronic","value":"9783319684741"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-68474-1_9","type":"book-chapter","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T11:15:48Z","timestamp":1506510948000},"page":"127-140","source":"Crossref","is-referenced-by-count":1,"title":["Dynamic Time Warping and the (Windowed) Dog-Keeper Distance"],"prefix":"10.1007","author":[{"given":"J\u00f6rg P.","family":"Bachmann","sequence":"first","affiliation":[]},{"given":"Johann-Christoph","family":"Freytag","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,9,28]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Backurs, A., Indyk, P.: Edit distance cannot be computed in strongly subquadratic time (unless SETH is false). CoRR, abs\/1412.0348 (2014)","DOI":"10.1145\/2746539.2746612"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Bringmann, K.: Why walking the dog takes time: Frechet distance has no strongly subquadratic algorithms unless SETH fails. CoRR, abs\/1404.1448 (2014)","DOI":"10.1109\/FOCS.2014.76"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Bringmann, K., K\u00fcnnemann, M.: Quadratic conditional lower bounds for string problems and dynamic time warping. CoRR, abs\/1502.01063 (2015)","DOI":"10.1109\/FOCS.2015.15"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Chen, L., Ng, R.: On the marriage of Lp-norms and edit distance. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, vol. 30, pp. 792\u2013803. VLDB Endowment (2004)","DOI":"10.1016\/B978-012088469-8.50070-X"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., Keogh, E.: Querying and mining of time series data: experimental comparison of representations and distance measures. Proc. VLDB Endow. 1(2), 1542\u20131552 (2008)","DOI":"10.14778\/1454159.1454226"},{"key":"9_CR6","unstructured":"Eiter, T., Mannila, H.: Computing discrete Fr\u00e9chet distance. Technical report, Technische Universit\u00e4t Wien (1994)"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Ren\u00e9 Fr\u00e9chet, M.: Sur quelques points du calcul fonctionnel. 22. Rendiconti del Circolo Mathematico di Palermo (1906)","DOI":"10.1007\/BF03018603"},{"key":"9_CR8","unstructured":"Kadous, M.W.: Temporal classification: extending the classification paradigm to multivariate time series. Ph.D. thesis, School of Computer Science and Engineering, University of New South Wales (2002)"},{"key":"9_CR9","unstructured":"Lichman, M.: UCI machine learning repository (2013)"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Lin, J., Keogh, E., Wei, L., Lonardi, S.: Experiencing SAX: a novel symbolic representation of time series. Data Min. Knowl. Discov. 15(2), 107\u2013144 (2007)","DOI":"10.1007\/s10618-007-0064-z"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Sakoe, H., Chiba, S.: Dynamic programming algorithm optimization for spoken word recognition. In: Waibel, A., Lee, K. (eds.) Readings in Speech Recognition, pp. 159\u2013165. Morgan Kaufmann Publishers Inc., San Francisco (1990)","DOI":"10.1016\/B978-0-08-051584-7.50016-4"}],"container-title":["Lecture Notes in Computer Science","Similarity Search and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-68474-1_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,3]],"date-time":"2019-10-03T21:15:52Z","timestamp":1570137352000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-68474-1_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319684734","9783319684741"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-68474-1_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}