{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:23:36Z","timestamp":1750307016923,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,6,17]],"date-time":"2012-06-17T00:00:00Z","timestamp":1339891200000},"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":[[2012,6,17]]},"DOI":"10.1145\/2261250.2261269","type":"proceedings-article","created":{"date-parts":[[2012,6,20]],"date-time":"2012-06-20T13:33:01Z","timestamp":1340199181000},"page":"121-130","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["How to walk your dog in the mountains with no magic leash"],"prefix":"10.1145","author":[{"given":"Sariel","family":"Har-Peled","sequence":"first","affiliation":[{"name":"University of Illinois. Urbana-Champaign, Urbana, IL, USA"}]},{"given":"Amir","family":"Nayyeri","sequence":"additional","affiliation":[{"name":"University of Illinois, Urbana-Champaign, Urbana, IL, USA"}]},{"given":"Mohammad","family":"Salavatipour","sequence":"additional","affiliation":[{"name":"University of Alberta, Edmonton, AB, Canada"}]},{"given":"Anastasios","family":"Sidiropoulos","sequence":"additional","affiliation":[{"name":"Toyota Technological Institute, Chicago, IL, USA"}]}],"member":"320","published-online":{"date-parts":[[2012,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proc. 21st Euro. Workshop on Comput. Geom.","author":"Alt H.","year":"2005","unstructured":"http:\/\/www.inf.fu-berlin.de\/inst\/ag-ti\/members\/alt.en.html H. Alt and M. Buchin . Semi-computability of the Frechet distance between surfaces . In Proc. 21st Euro. Workshop on Comput. Geom. , 2005 . http:\/\/www.inf.fu-berlin.de\/inst\/ag-ti\/members\/alt.en.html H. Alt and M. Buchin. Semi-computability of the Frechet distance between surfaces. In Proc. 21st Euro. Workshop on Comput. Geom., 2005."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195995000064"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/127719.122744"},{"key":"e_1_3_2_1_4_1","first-page":"853","volume-title":"Proc. 31st VLDB Conference","author":"Brakatsoulas S.","year":"2005","unstructured":"S. Brakatsoulas , D. Pfoser , R. Salas , and http:\/\/www.cs.utsa.edu\/carola\/ C. Wenk . On map-matching vehicle tracking data . In Proc. 31st VLDB Conference , pages 853 -- 864 , 2005 . S. Brakatsoulas, D. Pfoser, R. Salas, and http:\/\/www.cs.utsa.edu\/carola\/ C. Wenk. On map-matching vehicle tracking data. In Proc. 31st VLDB Conference, pages 853--864, 2005."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1463434.1463476"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92182-0_57"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1377676.1377694"},{"key":"e_1_3_2_1_8_1","volume-title":"Proc. 21st Canad. Conf. Comput. Geom.","author":"Chambers E. W.","year":"2009","unstructured":"E. W. Chambers and D. Letscher . On the height of a homotopy . In Proc. 21st Canad. Conf. Comput. Geom. , 2009 . E. W. Chambers and D. Letscher. On the height of a homotopy. In Proc. 21st Canad. Conf. Comput. Geom., 2009."},{"key":"e_1_3_2_1_9_1","unstructured":"E. W. Chambers and D. Letscher. Erratum for on the height of a homotopy. http:\/\/mathcs.slu.edu\/ chambers\/papers\/hherratum.pdf 2010.  E. W. Chambers and D. Letscher. Erratum for on the height of a homotopy. http:\/\/mathcs.slu.edu\/ chambers\/papers\/hherratum.pdf 2010."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/2033190.2033213"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1868237.1868247"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1810959.1811019"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"http:\/\/www.cs.arizona.edu\/alon\/ A. Efrat http:\/\/geometry.stanford.edu\/member\/guibas\/ L. J. Guibas http:\/\/www.uiuc.edu\/sariel S. Har-Peled J. S.B. Mitchell and T.M. Murali. New similarity measures between polylines with applications to morphing and polygon sweeping. http:\/\/link.springer-ny.com\/link\/service\/journals\/00454\/Discrete Comput. Geom. 28: 535--569 2002.  http:\/\/www.cs.arizona.edu\/alon\/ A. Efrat http:\/\/geometry.stanford.edu\/member\/guibas\/ L. J. Guibas http:\/\/www.uiuc.edu\/sariel S. Har-Peled J. S.B. Mitchell and T.M. Murali. New similarity measures between polylines with applications to morphing and polygon sweeping. http:\/\/link.springer-ny.com\/link\/service\/journals\/00454\/Discrete Comput. Geom. 28:535--569 2002.","DOI":"10.1007\/s00454-002-2886-1"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(96)00031-3"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03018603"},{"key":"e_1_3_2_1_17_1","first-page":"4","article-title":"Sur la distance de deux surfaces","volume":"3","author":"Frech\u00e9t M.","year":"1924","unstructured":"M. Frech\u00e9t . Sur la distance de deux surfaces . Ann. Soc. Polonaise Math. , 3 : 4 -- 19 , 1924 . M. Frech\u00e9t. 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_19_1","unstructured":"http:\/\/www.uiuc.edu\/sariel S. Har-Peled A. Nayyeri M. Salavatipour and A. Sidiropoulos. How to walk your dog in the mountains with no magic leash. http:\/\/valis.cs.uiuc.edu\/ sariel\/papers\/11\/homotopy\/ 2012.  http:\/\/www.uiuc.edu\/sariel S. Har-Peled A. Nayyeri M. Salavatipour and A. Sidiropoulos. How to walk your dog in the mountains with no magic leash. http:\/\/valis.cs.uiuc.edu\/ sariel\/papers\/11\/homotopy\/ 2012."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998196.1998269"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1493"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/645803.669511"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066677.1066814"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-35589-8_25"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344990"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASL.2008.924595"},{"key":"e_1_3_2_1_27_1","first-page":"161","volume-title":"Proc. 9th International Meshing Roundtable","author":"Sheffer Alla","year":"2000","unstructured":"Alla Sheffer and Eric de Sturler . Surface parameterization for meshing by triangulation flattening . In Proc. 9th International Meshing Roundtable , pages 161 -- 172 , 2000 . Alla Sheffer and Eric de Sturler. Surface parameterization for meshing by triangulation flattening. In Proc. 9th International Meshing Roundtable, pages 161--172, 2000."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDBM.2006.11"}],"event":{"name":"SoCG '12: Symposium on Computational Geometry 2012","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Chapel Hill North Carolina USA","acronym":"SoCG '12"},"container-title":["Proceedings of the twenty-eighth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2261250.2261269","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2261250.2261269","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:49:08Z","timestamp":1750236548000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2261250.2261269"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,17]]},"references-count":26,"alternative-id":["10.1145\/2261250.2261269","10.1145\/2261250"],"URL":"https:\/\/doi.org\/10.1145\/2261250.2261269","relation":{},"subject":[],"published":{"date-parts":[[2012,6,17]]},"assertion":[{"value":"2012-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}