{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:15:16Z","timestamp":1760440516478,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":11,"publisher":"ACM","license":[{"start":{"date-parts":[[2006,6,5]],"date-time":"2006-06-05T00:00:00Z","timestamp":1149465600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,6,5]]},"DOI":"10.1145\/1137856.1137870","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T16:53:01Z","timestamp":1153759981000},"page":"80-87","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Computing the Fr\u00e9chet distance between simple polygons in polynomial time"],"prefix":"10.1145","author":[{"given":"Kevin","family":"Buchin","sequence":"first","affiliation":[{"name":"Freie Universit\u00e4t Berlin, Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maike","family":"Buchin","sequence":"additional","affiliation":[{"name":"Freie Universit\u00e4t Berlin, Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carola","family":"Wenk","sequence":"additional","affiliation":[{"name":"University of Texas, San Antonio, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,6,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01530830"},{"key":"e_1_3_2_1_2_1","first-page":"45","volume-title":"Proc. 21st European Workshop on Computational Geometry","author":"Alt H.","year":"2005","unstructured":"H. Alt and M. Buchin . Semi-computability of the Fr\u00e9chet distance between surfaces . In Proc. 21st European Workshop on Computational Geometry , pages 45 -- 48 , 2005 . H. Alt and M. Buchin. Semi-computability of the Fr\u00e9chet distance between surfaces. In Proc. 21st European Workshop on Computational Geometry, pages 45--48, 2005."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195995000064"},{"key":"e_1_3_2_1_4_1","first-page":"121","volume-title":"J.-R","author":"Alt H.","year":"1999","unstructured":"H. Alt and L. Guibas . Discrete geometric shapes: Matching, interpolation, and approximation . In J.-R . Sack and J. Urrutia, editors, Handbook of Computational Geometry, pages 121 -- 153 . Elsevier Science Publishers B.V. North-Holland , Amsterdam, 1999 . H. Alt and L. Guibas. Discrete geometric shapes: Matching, interpolation, and approximation. In J.-R. Sack and J. Urrutia, editors, Handbook of Computational Geometry, pages 121--153. Elsevier Science Publishers B.V. North-Holland, Amsterdam, 1999."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1042-5"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574703"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80013-2"},{"key":"e_1_3_2_1_8_1","first-page":"4","article-title":"Sur la distance de deux surfaces","volume":"3","author":"Fr\u00e9chet M.","year":"1924","unstructured":"M. Fr\u00e9chet . Sur la distance de deux surfaces . Ann. Soc. Polonaise Math. , 3 : 4 -- 19 , 1924 . M. Fr\u00e9chet. Sur la distance de deux surfaces. Ann. Soc. Polonaise Math., 3:4--19, 1924.","journal-title":"Ann. Soc. Polonaise Math."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/10515.10516"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1090\/coll\/030"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/370792.370810"}],"event":{"name":"SoCG06: 22nd Annual Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Sedona Arizona USA","acronym":"SoCG06"},"container-title":["Proceedings of the twenty-second annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1137856.1137870","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1137856.1137870","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:14:31Z","timestamp":1750259671000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1137856.1137870"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,6,5]]},"references-count":11,"alternative-id":["10.1145\/1137856.1137870","10.1145\/1137856"],"URL":"https:\/\/doi.org\/10.1145\/1137856.1137870","relation":{},"subject":[],"published":{"date-parts":[[2006,6,5]]},"assertion":[{"value":"2006-06-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}