{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T21:35:00Z","timestamp":1725744900009},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642404498"},{"type":"electronic","value":"9783642404504"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40450-4_21","type":"book-chapter","created":{"date-parts":[[2013,8,16]],"date-time":"2013-08-16T03:22:47Z","timestamp":1376623367000},"page":"241-252","source":"Crossref","is-referenced-by-count":3,"title":["Computing the Fr\u00e9chet Distance with a Retractable Leash"],"prefix":"10.1007","author":[{"given":"Kevin","family":"Buchin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maike","family":"Buchin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rolf","family":"van Leusden","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wouter","family":"Meulemans","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfgang","family":"Mulzer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1-2","key":"21_CR1","first-page":"78","volume":"5","author":"H. Alt","year":"1995","unstructured":"Alt, H., Godau, M.: Computing the Fr\u00e9chet distance between two polygonal curves. IJCGA\u00a05(1-2), 78\u201399 (1995)","journal-title":"IJCGA"},{"key":"21_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/3-540-44693-1_6","volume-title":"STACS 2001","author":"H. Alt","year":"2001","unstructured":"Alt, H., Knauer, C.: Matching Polygonal Curves with Respect to the Fr\u00e9chet Distance. In: Ferreira, A., Reichel, H. (eds.) STACS 2001. LNCS, vol.\u00a02010, pp. 63\u201374. Springer, Heidelberg (2001)"},{"key":"21_CR3","unstructured":"Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On map-matching vehicle tracking data. In: Proc. 31st Int. Conf. VLDBs, pp. 853\u2013864 (2005)"},{"key":"21_CR4","unstructured":"Brodal, G., Jacob, R.: Dynamic planar convex hull. In: Proc. 43rd FOCS, pp. 617\u2013626 (2002)"},{"issue":"7","key":"21_CR5","first-page":"1101","volume":"24","author":"K. Buchin","year":"2010","unstructured":"Buchin, K., Buchin, M., Gudmundsson, J.: Constrained free space diagrams: a tool for trajectory analysis. IJGIS\u00a024(7), 1101\u20131125 (2010)","journal-title":"IJGIS"},{"issue":"3","key":"21_CR6","first-page":"253","volume":"21","author":"K. Buchin","year":"2011","unstructured":"Buchin, K., Buchin, M., Gudmundsson, J., L\u00f6ffler, M., Luo, J.: Detecting commuting patterns by clustering subtrajectories. IJCGA\u00a021(3), 253\u2013282 (2011)","journal-title":"IJCGA"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Buchin, K., Buchin, M., van Leusden, R., Meulemans, W., Mulzer, W.: Computing the Fr\u00e9chet Distance with a Retractable Leash. CoRR, abs\/1306.5527 (2013)","DOI":"10.1007\/978-3-642-40450-4_21"},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"Buchin, K., Buchin, M., Meulemans, W., Mulzer, W.: Four soviets walk the dog - with an application to Alt\u2019s conjecture. CoRR, abs\/1209.4403 (2012)","DOI":"10.1137\/1.9781611973402.103"},{"key":"21_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/978-3-642-33090-2_21","volume-title":"Algorithms \u2013 ESA 2012","author":"K. Buchin","year":"2012","unstructured":"Buchin, K., Buchin, M., Meulemans, W., Speckmann, B.: Locally correct Fr\u00e9chet matchings. In: Epstein, L., Ferragina, P. (eds.) ESA 2012. LNCS, vol.\u00a07501, pp. 229\u2013240. Springer, Heidelberg (2012)"},{"issue":"1","key":"21_CR10","first-page":"9","volume":"7","author":"A.F. Cook","year":"2010","unstructured":"Cook, A.F., Wenk, C.: Geodesic Fr\u00e9chet distance inside a simple polygon. ACM Trans. on Algo.\u00a07(1), Art. 9, 9 (2010)","journal-title":"ACM Trans. on Algo."},{"issue":"3","key":"21_CR11","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1007\/PL00009159","volume":"18","author":"M. Berg de","year":"1997","unstructured":"de Berg, M., van Kreveld, M.J.: Trekking in the Alps Without Freezing or Getting Tired. Algorithmica\u00a018(3), 306\u2013323 (1997)","journal-title":"Algorithmica"},{"key":"21_CR12","doi-asserted-by":"crossref","unstructured":"Driemel, A., Har-Peled, S., Wenk, C.: Approximating the Fr\u00e9chet distance for realistic curves in near linear time. In: Proc. 26th SoCG, pp. 365\u2013374 (2010)","DOI":"10.1145\/1810959.1811019"},{"key":"21_CR13","doi-asserted-by":"crossref","unstructured":"Har-Peled, S., Raichel, B.: The Fr\u00e9chet distance revisited and extended. In: Proc. 27th SoCG, pp. 448\u2013457 (2011)","DOI":"10.1145\/1998196.1998269"},{"issue":"2","key":"21_CR14","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. J. Comput. System Sci.\u00a023(2), 166\u2013204 (1981)","journal-title":"J. Comput. System Sci."},{"key":"21_CR15","unstructured":"Wenk, C., Salas, R., Pfoser, D.: Addressing the need for map-matching speed: Localizing global curve-matching algorithms. In: Proc. 18th Int. Conf. on Sci. and Stat. Database Management, pp. 379\u2013388 (2006)"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2013"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40450-4_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T17:04:57Z","timestamp":1558026297000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40450-4_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642404498","9783642404504"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40450-4_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}