{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T19:05:45Z","timestamp":1783105545630,"version":"3.54.6"},"publisher-location":"New York, NY, USA","reference-count":48,"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.2261270","type":"proceedings-article","created":{"date-parts":[[2012,6,20]],"date-time":"2012-06-20T13:33:01Z","timestamp":1340199181000},"page":"131-140","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Tracing compressed curves in triangulated surfaces"],"prefix":"10.1145","author":[{"given":"Jeff","family":"Erickson","sequence":"first","affiliation":[{"name":"University of Illinois, Urbana-Champaign, Urbana, IL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amir","family":"Nayyeri","sequence":"additional","affiliation":[{"name":"University of Illinois, Urbana-Champaign, Urbana, IL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-05-03919-X"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01952419"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(76)90071-5"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0040-9383(85)90056-4"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-4049(88)90094-1"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1810959.1810995"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2382585.2382589"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1982.58"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02547712"},{"key":"e_1_3_2_1_10_1","volume-title":"Origami, Polyhedra","author":"Erik","year":"2007","unstructured":"Erik D. Demaine and Joseph O'Rourke. Geometric Folding Algorithms: Linkages , Origami, Polyhedra . Cambridge Univ. Press , 2007 . Erik D. Demaine and Joseph O'Rourke. Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge Univ. Press, 2007."},{"key":"e_1_3_2_1_11_1","volume-title":"Computational Topology: An Introduction","author":"Edelsbrunner Herbert","year":"2010","unstructured":"Herbert Edelsbrunner and John Harer . Computational Topology: An Introduction . American Mathematical Society , 2010 . Herbert Edelsbrunner and John Harer. Computational Topology: An Introduction. American Mathematical Society, 2010."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-003-2948-z"},{"key":"e_1_3_2_1_13_1","volume-title":"Soc. Math. de France","author":"Fathi Albert","year":"1979","unstructured":"Albert Fathi , Francois Laudenbach , and Valentin Po\u00e9naru . Travaux de Thurston sur les surfaces. Ast\u00e9risque 66--67 . Soc. Math. de France , 1979 . S\u00e9minaire Orsay. English translation in {flp-tws-11}. Albert Fathi, Francois Laudenbach, and Valentin Po\u00e9naru. Travaux de Thurston sur les surfaces. Ast\u00e9risque 66--67. Soc. Math. de France, 1979. S\u00e9minaire Orsay. English translation in {flp-tws-11}."},{"key":"e_1_3_2_1_14_1","volume-title":"Thurston's Work on Surfaces. Mathematical Notes","author":"Fathi Albert","year":"2011","unstructured":"Albert Fathi , Francois Laudenbach , and Valentin Po\u00e9naru . Thurston's Work on Surfaces. Mathematical Notes . Princeton Univ. Press , 2011 . Translated by Djun Kim and Dan Margalit. English translation of {flp-tts-91}. Albert Fathi, Francois Laudenbach, and Valentin Po\u00e9naru. Thurston's Work on Surfaces. Mathematical Notes. Princeton Univ. Press, 2011. Translated by Djun Kim and Dan Margalit. English translation of {flp-tts-91}."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02559591"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/301970.301971"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1002\/mana.200510597"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1017"},{"key":"e_1_3_2_1_19_1","first-page":"248","article-title":"Geschlossene Flachen in dreidimensionalen Mannigfaltigkeiten","volume":"38","author":"Kneser Helmuth","year":"1930","unstructured":"Helmuth Kneser . Geschlossene Flachen in dreidimensionalen Mannigfaltigkeiten . Jahresbericht Deutschen Math.-Verein. 38 : 248 -- 260 , 1930 . Helmuth Kneser. Geschlossene Flachen in dreidimensionalen Mannigfaltigkeiten. Jahresbericht Deutschen Math.-Verein. 38:248--260, 1930.","journal-title":"Jahresbericht Deutschen Math.-Verein."},{"key":"e_1_3_2_1_20_1","first-page":"857","article-title":"Note sur la limite du monbre des divisions dand la recherche du plus grand commun divisur entre dex nombres entiers. Compt. Rend. Acad. Sci","volume":"19","author":"Lam\u00e9 Gabriel","year":"1844","unstructured":"Gabriel Lam\u00e9 . Note sur la limite du monbre des divisions dand la recherche du plus grand commun divisur entre dex nombres entiers. Compt. Rend. Acad. Sci ., Paris 19 : 857 -- 870 , 1844 . Gabriel Lam\u00e9. Note sur la limite du monbre des divisions dand la recherche du plus grand commun divisur entre dex nombres entiers. Compt. Rend. Acad. Sci., Paris 19:857--870, 1844.","journal-title":"Paris"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230140304"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2394373.2394405"},{"key":"e_1_3_2_1_23_1","volume-title":"Shortest Paths: Variational Problems. Popular Lectures Math. 13","author":"Lyusternik Lazar Aronovich","year":"1964","unstructured":"Lazar Aronovich Lyusternik . Shortest Paths: Variational Problems. Popular Lectures Math. 13 . Pergamon Press , 1964 . Translated and adapted from the Russian by P. Collins and Robert B. Brown. Lazar Aronovich Lyusternik. Shortest Paths: Variational Problems. Popular Lectures Math. 13. Pergamon Press, 1964. Translated and adapted from the Russian by P. Collins and Robert B. Brown."},{"key":"e_1_3_2_1_24_1","volume-title":"An improved pattern matching algorithm for strings in terms of straight-line programs. J. Discrete Algorithms {Hermes} 1(1):187--204","author":"Miyazaki Masamichi","year":"2000","unstructured":"Masamichi Miyazaki , Ayumi Shinohara , and Masayuki Takeda . An improved pattern matching algorithm for strings in terms of straight-line programs. J. Discrete Algorithms {Hermes} 1(1):187--204 , 2000 . Masamichi Miyazaki, Ayumi Shinohara, and Masayuki Takeda. An improved pattern matching algorithm for strings in terms of straight-line programs. J. Discrete Algorithms {Hermes} 1(1):187--204, 2000."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0143385700009585"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","DOI":"10.56021\/9780801866890","volume-title":"Graphs on Surfaces","author":"Mohar Bojan","year":"2001","unstructured":"Bojan Mohar and Carsten Thomassen . Graphs on Surfaces . Johns Hopkins Univ. Press , 2001 . Bojan Mohar and Carsten Thomassen. Graphs on Surfaces. Johns Hopkins Univ. Press, 2001."},{"key":"e_1_3_2_1_27_1","volume-title":"Video game","author":"Software Nuclear Monkey","year":"2005","unstructured":"Nuclear Monkey Software . Narbacular Drop . Video game , 2005 . Nuclear Monkey Software. Narbacular Drop. Video game, 2005."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-002-2891-4"},{"key":"e_1_3_2_1_29_1","volume-title":"The action of the mapping class group on curves in surfaces. L'Enseignment Math\u00e9matique 30:39--55","author":"Penner Robert C.","year":"1984","unstructured":"Robert C. Penner . The action of the mapping class group on curves in surfaces. L'Enseignment Math\u00e9matique 30:39--55 , 1984 . Robert C. Penner. The action of the mapping class group on curves in surfaces. L'Enseignment Math\u00e9matique 30:39--55, 1984."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","DOI":"10.1515\/9781400882458","volume-title":"Combinatorics of Train Tracks. Annals of Math. Studies 125","author":"Penner Robert C.","year":"1992","unstructured":"Robert C. Penner and John L. Harer . Combinatorics of Train Tracks. Annals of Math. Studies 125 . Princeton Univ. Press , 1992 . Robert C. Penner and John L. Harer. Combinatorics of Train Tracks. Annals of Math. Studies 125. Princeton Univ. Press, 1992."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/646252.686018"},{"key":"e_1_3_2_1_32_1","volume-title":"Proc. 16th Ann. Conf. Theoretical Aspects Comput. Sci., 217--226","author":"John","year":"1999","unstructured":"John M. Robson and Volker Diekert. On quadratic word equations . Proc. 16th Ann. Conf. Theoretical Aspects Comput. Sci., 217--226 , 1999 . Lecture Notes Comput. Sci. 1563, Springer-Verlag. John M. Robson and Volker Diekert. On quadratic word equations. Proc. 16th Ann. Conf. Theoretical Aspects Comput. Sci., 217--226, 1999. Lecture Notes Comput. Sci. 1563, Springer-Verlag."},{"key":"e_1_3_2_1_33_1","volume-title":"Contributions on Theoretical Computer Science in Honor of Arto Salomaa, 314--326","author":"John","year":"1999","unstructured":"John M. Robson and Volker Diekert. Quadratic word equations. Jewels are Forever , Contributions on Theoretical Computer Science in Honor of Arto Salomaa, 314--326 , 1999 . Springer-Verlag . John M. Robson and Volker Diekert. Quadratic word equations. Jewels are Forever, Contributions on Theoretical Computer Science in Honor of Arto Salomaa, 314--326, 1999. Springer-Verlag."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00777-6"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/646720.702382"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00045-X"},{"key":"e_1_3_2_1_37_1","volume-title":"Proc. 19th Ann. Canadian Conf. Comput. Geom., 73--76","author":"Schaefer Marcus","year":"2007","unstructured":"Marcus Schaefer , Eric Sedgwick , and Daniel Stefankovic . Spiraling and folding: The topological view . Proc. 19th Ann. Canadian Conf. Comput. Geom., 73--76 , 2007 . Marcus Schaefer, Eric Sedgwick, and Daniel Stefankovic. Spiraling and folding: The topological view. Proc. 19th Ann. Canadian Conf. Comput. Geom., 73--76, 2007."},{"key":"e_1_3_2_1_38_1","volume-title":"Proc. 20th Canadian Conf. Comput. Geom., 111--114, 2008","author":"Schaefer Marcus","year":"2005","unstructured":"Marcus Schaefer , Eric Sedgwick , and Daniel Stefankovic . Computing Dehn twists and geometric intersection numbers in polynomial time . Proc. 20th Canadian Conf. Comput. Geom., 111--114, 2008 . Full version: Tech. Rep. 05--009, Comput. Sci. Dept., DePaul Univ. , April 2005 , \\burlhttp:\/\/facweb.cs.depaul.edu\/research\/techreports\/abstract05009.htm. Marcus Schaefer, Eric Sedgwick, and Daniel Stefankovic. Computing Dehn twists and geometric intersection numbers in polynomial time. Proc. 20th Canadian Conf. Comput. Geom., 111--114, 2008. Full version: Tech. Rep. 05--009, Comput. Sci. Dept., DePaul Univ., April 2005, \\burlhttp:\/\/facweb.cs.depaul.edu\/research\/techreports\/abstract05009.htm."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-009-9362-8"},{"key":"e_1_3_2_1_40_1","volume-title":"Preprint","author":"Schleimer Saul","year":"2004","unstructured":"Saul Schleimer . Sphere recognition lies in NP . Preprint , July 2004 . ArXiv : http:\/\/arxiv.org\/abs\/math\/0407047math\/0407047. Saul Schleimer. Sphere recognition lies in NP. Preprint, July 2004. ArXiv: http:\/\/arxiv.org\/abs\/math\/0407047math\/0407047."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s2-31.1.69"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0143385700003722"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1006\/hmat.1994.1031"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-4372-4","volume-title":"Classical Topology and Combinatorial Group Theory","author":"Stillwell John","year":"1993","unstructured":"John Stillwell . Classical Topology and Combinatorial Group Theory , 2 nd edition. Graduate Texts in Mathematics 72. Springer-Verlag , 1993 . John Stillwell. Classical Topology and Combinatorial Group Theory, 2nd edition. Graduate Texts in Mathematics 72. Springer-Verlag, 1993.","edition":"2"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-1988-15685-6"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(86)90015-2"},{"key":"e_1_3_2_1_48_1","volume-title":"Video game","author":"Valve Corporation","year":"2007","unstructured":"Valve Corporation . Portal. Video game , 2007 . Valve Corporation. Portal. Video game, 2007."},{"key":"e_1_3_2_1_49_1","volume-title":"Matrix Revolutions. Warner Bros","author":"Wachowski Andy","year":"2003","unstructured":"Andy Wachowski and Larry Wachowski . Matrix Revolutions. Warner Bros ., 2003 . Motion picture. Andy Wachowski and Larry Wachowski. Matrix Revolutions. Warner Bros., 2003. Motion picture."}],"event":{"name":"SoCG '12: Symposium on Computational Geometry 2012","location":"Chapel Hill North Carolina USA","acronym":"SoCG '12","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the twenty-eighth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2261250.2261270","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2261250.2261270","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.2261270"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,17]]},"references-count":48,"alternative-id":["10.1145\/2261250.2261270","10.1145\/2261250"],"URL":"https:\/\/doi.org\/10.1145\/2261250.2261270","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"}}]}}