{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T14:43:39Z","timestamp":1747838619299,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540896388"},{"type":"electronic","value":"9783540896395"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-89639-5_92","type":"book-chapter","created":{"date-parts":[[2008,12,2]],"date-time":"2008-12-02T04:18:50Z","timestamp":1228191530000},"page":"965-974","source":"Crossref","is-referenced-by-count":2,"title":["Computing Fundamental Group of General 3-Manifold"],"prefix":"10.1007","author":[{"given":"Junho","family":"Kim","sequence":"first","affiliation":[]},{"given":"Miao","family":"Jin","sequence":"additional","affiliation":[]},{"given":"Qian-Yi","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Feng","family":"Luo","sequence":"additional","affiliation":[]},{"given":"Xianfeng","family":"Gu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"92_CR1","first-page":"1395","volume-title":"Handbook of Discrete and Computational Geometry","author":"H. Edelsbrunner","year":"2004","unstructured":"Edelsbrunner, H.: Biological applications of computational topology. In: Goodman, J.E., O\u2019Rourke, J. (eds.) Handbook of Discrete and Computational Geometry, pp. 1395\u20131412. CRC Press, Boca Raton (2004)"},{"key":"92_CR2","first-page":"125","volume-title":"Mathematics for Industry: Challenges and Frontiers","author":"E.L.F. Moore","year":"2005","unstructured":"Moore, E.L.F., Peters, T.J.: Computational topology for geometric design and molecular design. In: Ferguson, D., Peters, T. (eds.) Mathematics for Industry: Challenges and Frontiers, pp. 125\u2013137. SIAM, Philadelphia (2005)"},{"key":"92_CR3","unstructured":"Hart, J.C.: Using the CW-complex to represent the topological structure of implicit surfaces and solids. In: Proc. Implicit Surfaces 1999, pp. 107\u2013112 (1999)"},{"key":"92_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0304-3975(02)00691-6","volume":"305","author":"N. Amenta","year":"2003","unstructured":"Amenta, N., Peters, T.J., Russell, A.: Computational topology: Ambient isotopic approximation of 2-manifolds. Theoretical Computer Science\u00a0305, 3\u201315 (2003)","journal-title":"Theoretical Computer Science"},{"key":"92_CR5","unstructured":"Abe, K., Bisceglio, J., Peters, T., Russell, A., Ferguson, D., Sakkalis, T.: Computational topology for reconstruction of surfaces with boundary: integrating experiments and theory. In: Shape Modeling and Applications, 2005 International Conference, pp. 288\u2013297 (2005)"},{"key":"92_CR6","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1016\/j.tcs.2006.07.062","volume":"365","author":"K. Abe","year":"2006","unstructured":"Abe, K., Bisceglio, J., Ferguson, D., Peters, T., Russell, A., Sakkalis, T.: Computational topology for isotopic surface reconstruction. Theoretical Computer Science\u00a0365, 184\u2013198 (2006)","journal-title":"Theoretical Computer Science"},{"key":"92_CR7","doi-asserted-by":"crossref","unstructured":"Dey, T.K., Li, K., Sun, J.: On computing handle and tunnel loops. In: 2007 International Conference on Cyberworlds, pp. 357\u2013366 (2007)","DOI":"10.1109\/CW.2007.12"},{"key":"92_CR8","doi-asserted-by":"crossref","unstructured":"DiCarlo, A., Milicchio, F., Paoluzzi, A., Shapiro, V.: Chain-based representations for solid and physical modeling. IEEE Trans. Automation Science and Engineering\u00a05 (to appear, 2008)","DOI":"10.1145\/1236246.1236259"},{"key":"92_CR9","doi-asserted-by":"crossref","unstructured":"Vegter, G., Yap, C.K.: Computational complexity of combinatorial surfaces. ACM SoCG 1990, 102\u2013111 (1990)","DOI":"10.1145\/98524.98546"},{"key":"92_CR10","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/BF02570697","volume":"14","author":"T.K. Dey","year":"1995","unstructured":"Dey, T.K., Schipper, H.: A new technique to compute polygonal schema for 2-manifold with application to null-homotopy detection. Discrete & Computational Geometry\u00a014, 93\u2013110 (1995)","journal-title":"Discrete & Computational Geometry"},{"key":"92_CR11","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/S0898-1221(97)00289-7","volume":"35","author":"T. Kaczy\u0144ski","year":"1998","unstructured":"Kaczy\u0144ski, T., Mrozek, M., \u015alusarek, M.: Homology computation by reduction of chain complexes. Computer & Mathematics with Applications\u00a035, 59\u201370 (1998)","journal-title":"Computer & Mathematics with Applications"},{"key":"92_CR12","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1145\/274787.274810","volume":"45","author":"T.K. Dey","year":"1998","unstructured":"Dey, T.K., Guha, S.: Computing homology groups of simplicial complexes in R\n3. Journal of ACM\u00a045, 266\u2013287 (1998)","journal-title":"Journal of ACM"},{"key":"92_CR13","doi-asserted-by":"crossref","unstructured":"Lazarus, F., Vegterz, G., Pocchiola, M., Verroust, A.: Computing a canonical polygonal schema of an orientable triangulated surface. ACM SoCG 2001, 80\u201389 (2001)","DOI":"10.1145\/378583.378630"},{"key":"92_CR14","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s00454-003-2948-z","volume":"31","author":"J. Erickson","year":"2004","unstructured":"Erickson, J., Har-Peled, S.: Optimally cutting a surface into a disk. Discrete & Computational Geometry\u00a031, 37\u201359 (2004)","journal-title":"Discrete & Computational Geometry"},{"issue":"3","key":"92_CR15","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1007\/s00454-004-1150-2","volume":"33","author":"\u00c9.C. de Verdi\u00e8re","year":"2005","unstructured":"de Verdi\u00e8re, \u00c9.C., Lazarus, F.: Optimal system of loops on an orientable surface. Discrete & Computational Geometry\u00a033(3), 507\u2013534 (2005)","journal-title":"Discrete & Computational Geometry"},{"key":"92_CR16","doi-asserted-by":"publisher","first-page":"999","DOI":"10.1007\/s00371-007-0169-9","volume":"23","author":"X. Yin","year":"2007","unstructured":"Yin, X., Jin, M., Gu, X.: Computing shortest cycles using universal covering space. The Visual Computer\u00a023, 999\u20131004 (2007)","journal-title":"The Visual Computer"},{"key":"92_CR17","unstructured":"Hempel, J.: 3-Manifolds. AMS Chelsea Publishing (1935)"},{"key":"92_CR18","volume-title":"Algebraic Topology","author":"A. Hatcher","year":"2001","unstructured":"Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2001)"},{"key":"92_CR19","doi-asserted-by":"crossref","unstructured":"Dey, T.K., Edelsbrunner, H., Guha, S.: Computational topology. In: Chazelle, B., Goodman, J.E., Pollack, R. (eds.) Advances in Discrete and Computational Geometry. Contemporary Mathematics 223, pp. 109\u2013143. AMS (1999)","DOI":"10.1090\/conm\/223\/03135"},{"key":"92_CR20","unstructured":"Erickson, J., Whittlesey, K.: Greedy optimal homotopy and homology generators. In: 16th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1038\u20131046 (2005)"},{"key":"92_CR21","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1006\/jcss.1998.1619","volume":"58","author":"T.K. Dey","year":"1999","unstructured":"Dey, T.K., Guha, S.: Transforming curves on surfaces. Journal of Computer and System Sciences\u00a058, 297\u2013325 (1999)","journal-title":"Journal of Computer and System Sciences"},{"key":"92_CR22","unstructured":"Munkres, J.R.: Elements of Algebraic Topology. Benjamin Cummings (1984)"},{"key":"92_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61896-3","volume-title":"Combinatorial Group Theory","author":"R.C. Lyndon","year":"2001","unstructured":"Lyndon, R.C., Schupp, P.E.: Combinatorial Group Theory. Springer, Heidelberg (2001)"},{"key":"92_CR24","unstructured":"GAP: Groups, Algorithms, Programming - a System for Computational Discrete Algebra, \nhttp:\/\/www-gap.dcs.st-and.ac.uk\/"},{"key":"92_CR25","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/S0747-7171(88)80021-X","volume":"6","author":"E.F. Robertson","year":"1988","unstructured":"Robertson, E.F.: Tietze transformations with weighted substring search. Journal of Symbolic Computation\u00a06, 59\u201364 (1988)","journal-title":"Journal of Symbolic Computation"}],"container-title":["Lecture Notes in Computer Science","Advances in Visual Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-89639-5_92","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,25]],"date-time":"2023-03-25T01:08:35Z","timestamp":1679706515000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-89639-5_92"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540896388","9783540896395"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-89639-5_92","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}