{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T02:51:55Z","timestamp":1761965515929,"version":"build-2065373602"},"reference-count":18,"publisher":"Elsevier BV","issue":"11","license":[{"start":{"date-parts":[[2011,11,1]],"date-time":"2011-11-01T00:00:00Z","timestamp":1320105600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"funder":[{"name":"ONR","award":["N000140910228"],"award-info":[{"award-number":["N000140910228"]}]},{"name":"NSF","award":["CCF-1081424"],"award-info":[{"award-number":["CCF-1081424"]}]},{"name":"NSF Nets","award":["1016829"],"award-info":[{"award-number":["1016829"]}]},{"name":"NIH","award":["R01EB7530"],"award-info":[{"award-number":["R01EB7530"]}]},{"DOI":"10.13039\/100000185","name":"DARPA","doi-asserted-by":"crossref","award":["22196330-42574-A"],"award-info":[{"award-number":["22196330-42574-A"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computer-Aided Design"],"published-print":{"date-parts":[[2011,11]]},"DOI":"10.1016\/j.cad.2011.08.017","type":"journal-article","created":{"date-parts":[[2011,9,1]],"date-time":"2011-09-01T12:00:37Z","timestamp":1314878437000},"page":"1449-1456","source":"Crossref","is-referenced-by-count":2,"title":["Computing shortest words via shortest loops on hyperbolic surfaces"],"prefix":"10.1016","volume":"43","author":[{"given":"Xiaotian","family":"Yin","sequence":"first","affiliation":[]},{"given":"Yinghua","family":"Li","sequence":"additional","affiliation":[]},{"given":"Wei","family":"Han","sequence":"additional","affiliation":[]},{"given":"Feng","family":"Luo","sequence":"additional","affiliation":[]},{"given":"Xianfeng David","family":"Gu","sequence":"additional","affiliation":[]},{"given":"Shing-Tung","family":"Yau","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"3","key":"10.1016\/j.cad.2011.08.017_br000005","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1007\/BF01456725","article-title":"Transformation der Kurven auf zweiseitigen Fl\u00e4chen","volume":"72","author":"Dehn","year":"1912","journal-title":"Mathematische Annalen"},{"year":"1992","series-title":"Word processing in groups","author":"Epstein","key":"10.1016\/j.cad.2011.08.017_br000010"},{"issue":"1","key":"10.1016\/j.cad.2011.08.017_br000015","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1007\/BF01456932","article-title":"\u00dcber unendliche diskontinuierliche Gruppen","volume":"71","author":"Dehn","year":"1911","journal-title":"Mathematische Annalen"},{"key":"10.1016\/j.cad.2011.08.017_br000020","series-title":"Combinatorial group theory and topology","first-page":"451","article-title":"Dehn\u2019s algorithm revisited with applications to simple curves on surfaces","author":"Birman","year":"1987"},{"key":"10.1016\/j.cad.2011.08.017_br000025","doi-asserted-by":"crossref","first-page":"255","DOI":"10.4310\/jdg\/1214436922","article-title":"Three-manifolds with positive Ricci curvature","volume":"17","author":"Hamilton","year":"1982","journal-title":"Journal of Differential Geometry"},{"key":"10.1016\/j.cad.2011.08.017_br000030","series-title":"Mathematics and general relativity (Santa Cruz, CA, 1986)","article-title":"The Ricci flow on surfaces","author":"Hamilton","year":"1988"},{"issue":"1","key":"10.1016\/j.cad.2011.08.017_br000035","doi-asserted-by":"crossref","first-page":"97","DOI":"10.4310\/jdg\/1080835659","article-title":"Combinatorial Ricci flows on surfaces","volume":"63","author":"Chow","year":"2003","journal-title":"Journal of Differential Geometry"},{"issue":"5","key":"10.1016\/j.cad.2011.08.017_br000040","doi-asserted-by":"crossref","first-page":"1030","DOI":"10.1109\/TVCG.2008.57","article-title":"Discrete surface Ricci flow","volume":"14","author":"Jin","year":"2008","journal-title":"IEEE Transaction on Visualization and Computer Graphics"},{"key":"10.1016\/j.cad.2011.08.017_br000045","doi-asserted-by":"crossref","unstructured":"de\u00a0Verdi\u00e8re \u00c9C, Lazarus F. Optimal system of loops on an orientable surface. In: Proceedings of the 43rd annual IEEE symposium on foundations of computer science. 2002. p. 627\u201336.","DOI":"10.1109\/SFCS.2002.1181986"},{"key":"10.1016\/j.cad.2011.08.017_br000050","unstructured":"Erickson J, Whittlesey K. Greedy optimal homotopy and homology generators. In: Proceeding of the 16th annual ACM-SIAM symposium on discrete algorithms. 2005. p. 1038\u201346."},{"issue":"3","key":"10.1016\/j.cad.2011.08.017_br000055","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1360612.1360644","article-title":"Computing geometry-aware handle and tunnel loops in 3D models","volume":"27","author":"Dey","year":"2008","journal-title":"ACM Transactions on Graphics"},{"issue":"4\u20135","key":"10.1016\/j.cad.2011.08.017_br000060","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1016\/S0747-7171(08)80093-4","article-title":"The use of Knuth\u2013Bendix methods to solve the word problem in automatic groups","volume":"12","author":"Epstein","year":"1991","journal-title":"Journal of Symbolic Computation"},{"key":"10.1016\/j.cad.2011.08.017_br000065","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/0167-8396(93)90044-4","article-title":"Multiperiperidic functions for surface design","volume":"10","author":"Ferguson","year":"1993","journal-title":"Computer Aided Geometric Design"},{"issue":"2","key":"10.1016\/j.cad.2011.08.017_br000070","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1090\/S0002-9947-1992-1062874-3","article-title":"Growth series of some wreath products","volume":"331","author":"Parry","year":"1992","journal-title":"Transactions of the American Mathematical Society"},{"key":"10.1016\/j.cad.2011.08.017_br000075","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1090\/S0002-9947-1917-1501070-3","article-title":"Dynamical systems with two degrees of freedom","volume":"18","author":"Birkhoff","year":"1917","journal-title":"Transaction of American Mathematical Society"},{"issue":"1","key":"10.1016\/j.cad.2011.08.017_br000080","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/0040-9383(94)90033-7","article-title":"Shortening curves on surfaces","volume":"33","author":"Hass","year":"1994","journal-title":"Topology"},{"year":"1997","series-title":"Riemannian geometry","author":"Petersen","key":"10.1016\/j.cad.2011.08.017_br000085"},{"year":"2006","series-title":"Algebraic topology","author":"Hatcher","key":"10.1016\/j.cad.2011.08.017_br000090"}],"container-title":["Computer-Aided Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448511002168?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448511002168?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,3,9]],"date-time":"2025-03-09T16:20:56Z","timestamp":1741537256000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0010448511002168"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11]]},"references-count":18,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2011,11]]}},"alternative-id":["S0010448511002168"],"URL":"https:\/\/doi.org\/10.1016\/j.cad.2011.08.017","relation":{},"ISSN":["0010-4485"],"issn-type":[{"type":"print","value":"0010-4485"}],"subject":[],"published":{"date-parts":[[2011,11]]}}}