{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:23:37Z","timestamp":1750307017144,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"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.2261271","type":"proceedings-article","created":{"date-parts":[[2012,6,20]],"date-time":"2012-06-20T13:33:01Z","timestamp":1340199181000},"page":"141-150","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Testing graph isotopies on surfaces"],"prefix":"10.1145","author":[{"given":"Arnaud","family":"de Mesmay","sequence":"first","affiliation":[{"name":"\u00c9cole Normale Sup\u00e9rieure, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00c9ric","family":"Colin de Verdi\u00e8re","sequence":"additional","affiliation":[{"name":"\u00c9cole Normale Sup\u00e9rieure, CNRS, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675432"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00090-7"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24698-5_37"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0040-9383(94)E0009-9"},{"key":"e_1_3_2_1_5_1","first-page":"205","article-title":"Linear isotopies in E2","volume":"237","author":"Bing R. H.","year":"1978","unstructured":"R. H. Bing and M. Starbird . Linear isotopies in E2 . Transactions of the American Mathematical Society , 237 : 205 -- 222 , 1978 . R. H. Bing and M. Starbird. Linear isotopies in E2. Transactions of the American Mathematical Society, 237:205--222, 1978.","journal-title":"Transactions of the American Mathematical Society"},{"key":"e_1_3_2_1_6_1","series-title":"Progress in Mathematics","volume-title":"Geometry and spectra of compact Riemann surfaces","author":"Buser P.","year":"1992","unstructured":"P. Buser . Geometry and spectra of compact Riemann surfaces , volume 106 of Progress in Mathematics . Birkhauser , 1992 . P. Buser. Geometry and spectra of compact Riemann surfaces, volume 106 of Progress in Mathematics. Birkhauser, 1992."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-003-2949-y"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/090761653"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-004-1150-2"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1255443.1255446"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1997.1754"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1619"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2006.03.003"},{"key":"e_1_3_2_1_15_1","first-page":"599","volume-title":"Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"Eppstein D.","year":"2003","unstructured":"D. Eppstein . Dynamic generators of topologically embedded graphs . In Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , pages 599 -- 608 , 2003 . D. Eppstein. Dynamic generators of topologically embedded graphs. In Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 599--608, 2003."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392203"},{"key":"e_1_3_2_1_17_1","first-page":"1038","volume-title":"Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"Erickson J.","year":"2005","unstructured":"J. Erickson and K. Whittlesey . Greedy optimal homotopy and homology generators . In Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , pages 1038 -- 1046 , 2005 . J. Erickson and K. Whittlesey. Greedy optimal homotopy and homology generators. In Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 1038--1046, 2005."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","DOI":"10.1515\/9781400839049","volume-title":"A primer on mapping class groups","author":"Farb B.","year":"2011","unstructured":"B. Farb and D. Margalit . A primer on mapping class groups . Princeton University Press , 2011 . B. Farb and D. Margalit. A primer on mapping class groups. Princeton University Press, 2011."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1966-0196724-4"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(00)00108-4"},{"key":"e_1_3_2_1_21_1","volume-title":"Algebraic topology","author":"Hatcher A.","year":"2002","unstructured":"A. Hatcher . Algebraic topology . Cambridge University Press , 2002 . Available at http:\/\/www.math.cornell.edu\/ hatcher\/. A. Hatcher. Algebraic topology. Cambridge University Press, 2002. Available at http:\/\/www.math.cornell.edu\/ hatcher\/."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(94)90010-8"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"M. W.\n      Hirsch\n    . \n      Differential\n     topology volume \n  33\n   of \n  Graduate Texts in Mathematics\n  . \n  Springer-Verlag 1994\n  . Corrected reprint of the 1976 original.  M. W. Hirsch. Differential topology volume 33 of Graduate Texts in Mathematics. Springer-Verlag 1994. Corrected reprint of the 1976 original.","DOI":"10.1007\/978-1-4684-9449-5"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(99)00007-3"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0040-9383(84)90013-2"},{"key":"e_1_3_2_1_26_1","volume-title":"On the homotopy test on surfaces. arXiv:1110.4573","author":"Lazarus F.","year":"2011","unstructured":"F. Lazarus and J. Rivaud . On the homotopy test on surfaces. arXiv:1110.4573 , 2011 . F. Lazarus and J. Rivaud. On the homotopy test on surfaces. arXiv:1110.4573, 2011."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(82)90033-8"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2008.06.007"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01166556"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-4372-4","volume-title":"Classical topology and combinatorial group theory","author":"Stillwell J.","year":"1993","unstructured":"J. Stillwell . Classical topology and combinatorial group theory . Springer-Verlag , New York , second edition, 1993 . J. Stillwell. Classical topology and combinatorial group theory. Springer-Verlag, New York, second edition, 1993."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-8641(99)00077-2"}],"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.2261271","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2261250.2261271","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.2261271"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,17]]},"references-count":30,"alternative-id":["10.1145\/2261250.2261271","10.1145\/2261250"],"URL":"https:\/\/doi.org\/10.1145\/2261250.2261271","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"}}]}}