{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:29:34Z","timestamp":1750307374032,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,6,13]],"date-time":"2010-06-13T00:00:00Z","timestamp":1276387200000},"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":[[2010,6,13]]},"DOI":"10.1145\/1810959.1810995","type":"proceedings-article","created":{"date-parts":[[2010,6,15]],"date-time":"2010-06-15T13:11:04Z","timestamp":1276607464000},"page":"201-209","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["The complexity of the normal surface solution space"],"prefix":"10.1145","author":[{"given":"Benjamin A.","family":"Burton","sequence":"first","affiliation":[{"name":"The University of Queensland, Brisbane, QLD, Australia"}]}],"member":"320","published-online":{"date-parts":[[2010,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510016"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(96)00023-5"},{"key":"e_1_3_2_1_3_1","unstructured":"B. A. Burton. Regina: Normal surface and 3-manifold topology software. http:\/\/regina.sourceforge.net\/ 1999--2009.  B. A. Burton. Regina: Normal surface and 3-manifold topology software. http:\/\/regina.sourceforge.net\/ 1999--2009."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.2004.10504538"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-007-1307-x"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218216507005439"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.2140\/agt.2009.9.2121"},{"key":"e_1_3_2_1_8_1","volume-title":"Apr.","author":"Burton B. A.","year":"2009","unstructured":"B. A. Burton . Quadrilateral-octagon coordinates for almost normal surfaces. To appear in Experiment. Math., arXiv:0904.3041 , Apr. 2009 . B. A. Burton. Quadrilateral-octagon coordinates for almost normal surfaces. To appear in Experiment. Math., arXiv:0904.3041, Apr. 2009."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-09-02282-0"},{"key":"e_1_3_2_1_10_1","volume-title":"Sept.","author":"Burton B. A.","year":"2009","unstructured":"B. A. Burton , J. H. Rubinstein , and S. Tillmann . The Weber-Seifert dodecahedral space is non-Haken. Preprint, arXiv:0909.4625 , Sept. 2009 . B. A. Burton, J. H. Rubinstein, and S. Tillmann. The Weber-Seifert dodecahedral space is non-Haken. Preprint, arXiv:0909.4625, Sept. 2009."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-99-01036-4"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.8.3.381"},{"key":"e_1_3_2_1_13_1","volume-title":"Number 221 in Graduate Texts in Mathematics","author":"Gr\u00fcnbaum B.","year":"2003","unstructured":"B. Gr\u00fcnbaum . Convex Polytopes . Number 221 in Graduate Texts in Mathematics . Springer , New York , 2 nd edition, 2003 . B. Gr\u00fcnbaum. Convex Polytopes. Number 221 in Graduate Texts in Mathematics. Springer, New York, 2nd edition, 2003.","edition":"2"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02559591"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01162369"},{"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.1016\/0040-9383(84)90039-9"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1112\/jtopol\/jtp004"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1090503053"},{"key":"e_1_3_2_1_20_1","volume-title":"Feb.","author":"Jaco W.","year":"2009","unstructured":"W. Jaco , J. H. Rubinstein , and S. Tillmann . Coverings and minimal triangulations of 3-manifolds. To appear in Algebr. Geom. Topol., arXiv:0903.0112 , Feb. 2009 . W. Jaco, J. H. Rubinstein, and S. Tillmann. Coverings and minimal triangulations of 3-manifolds. To appear in Algebr. Geom. Topol., arXiv:0903.0112, Feb. 2009."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1215\/ijm\/1255986385"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-008-9050-5"},{"key":"e_1_3_2_1_23_1","first-page":"248","article-title":"Geschlossene Fl\u00e4chen in dreidimensionalen Mannigfaltigkeiten","volume":"38","author":"Kneser H.","year":"1929","unstructured":"H. Kneser . Geschlossene Fl\u00e4chen in dreidimensionalen Mannigfaltigkeiten . Jahresbericht der Deut. Math. Verein. , 38 : 248 -- 260 , 1929 . H. Kneser. Geschlossene Fl\u00e4chen in dreidimensionalen Mannigfaltigkeiten. Jahresbericht der Deut. Math. Verein., 38:248--260, 1929.","journal-title":"Jahresbericht der Deut. Math. Verein."},{"key":"e_1_3_2_1_24_1","volume-title":"Feb.","author":"Li T.","year":"2010","unstructured":"T. Li . An algorithm to determine the Heegaard genus of a 3-manifold. Preprint, arXiv:1002.1958 , Feb. 2010 . T. Li. An algorithm to determine the Heegaard genus of a 3-manifold. Preprint, arXiv:1002.1958, Feb. 2010."},{"key":"e_1_3_2_1_25_1","first-page":"300","volume-title":"Proc. Internat. Congress Math. 1958","author":"Markov A. A.","year":"1960","unstructured":"A. A. Markov . Insolubility of the problem of homeomorphy . In Proc. Internat. Congress Math. 1958 , pages 300 -- 306 . Cambridge Univ. Press, New York , 1960 . A. A. Markov. Insolubility of the problem of homeomorphy. In Proc. Internat. Congress Math. 1958, pages 300--306. Cambridge Univ. Press, New York, 1960."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.2001.10504444"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4939-9063-4","volume-title":"A Basic Course in Algebraic Topology. Number 127 in Graduate Texts in Mathematics","author":"Massey W. S.","year":"1991","unstructured":"W. S. Massey . A Basic Course in Algebraic Topology. Number 127 in Graduate Texts in Mathematics . Springer-Verlag , New York , 1991 . W. S. Massey. A Basic Course in Algebraic Topology. Number 127 in Graduate Texts in Mathematics. Springer-Verlag, New York, 1991."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.2000.10504647"},{"key":"e_1_3_2_1_29_1","volume-title":"Tables of 3-manifolds up to complexity 6","author":"Matveev S. V.","year":"1998","unstructured":"S. V. Matveev . Tables of 3-manifolds up to complexity 6 . Max-Planck-Institut f\u00fcr Mathematik Preprint Series , (67), 1998 . Available from http:\/\/www.mpim-bonn.mpg.de\/html\/preprints\/preprints.html. S. V. Matveev. Tables of 3-manifolds up to complexity 6. Max-Planck-Institut f\u00fcr Mathematik Preprint Series, (67), 1998. Available from http:\/\/www.mpim-bonn.mpg.de\/html\/preprints\/preprints.html."},{"issue":"1","key":"e_1_3_2_1_30_1","first-page":"26","article-title":"Recognition and tabulation of three-dimensional manifolds","volume":"400","author":"Matveev S. V.","year":"2005","unstructured":"S. V. Matveev . Recognition and tabulation of three-dimensional manifolds . Dokl. Akad. Nauk , 400 ( 1 ): 26 -- 28 , 2005 . S. V. Matveev. Recognition and tabulation of three-dimensional manifolds. Dokl. Akad. Nauk, 400(1):26--28, 2005.","journal-title":"Dokl. Akad. Nauk"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1112\/S0025579300002850"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-9078-6_54"},{"key":"e_1_3_2_1_33_1","series-title":"AMS\/IP Stud","first-page":"1","volume-title":"Geometric Topology (Athens","author":"Rubinstein J. H.","year":"1993","unstructured":"J. H. Rubinstein . Polyhedral minimal surfaces , Heegaard splittings and decision problems for 3-dimensional manifolds . In Geometric Topology (Athens , GA, 1993 ), volume 2 of AMS\/IP Stud . Adv. Math., pages 1 -- 20 . Amer. Math. Soc ., 1997. J. H. Rubinstein. Polyhedral minimal surfaces, Heegaard splittings and decision problems for 3-dimensional manifolds. In Geometric Topology (Athens, GA, 1993), volume 2 of AMS\/IP Stud. Adv. Math., pages 1--20. Amer. Math. Soc., 1997."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.4310\/MRL.1994.v1.n5.a9"},{"key":"e_1_3_2_1_35_1","volume-title":"The geometry and topology of 3-manifolds. Lecture notes","author":"Thurston W. P.","year":"1978","unstructured":"W. P. Thurston . The geometry and topology of 3-manifolds. Lecture notes , Princeton University , 1978 . W. P. Thurston. The geometry and topology of 3-manifolds. Lecture notes, Princeton University, 1978."},{"issue":"3","key":"e_1_3_2_1_36_1","first-page":"357","article-title":"Three-dimensional manifolds, Kleinian groups and hyperbolic geometry. Bull. Amer. Math. Soc. (N.","volume":"6","author":"Thurston W. P.","year":"1982","unstructured":"W. P. Thurston . Three-dimensional manifolds, Kleinian groups and hyperbolic geometry. Bull. Amer. Math. Soc. (N. S.) , 6 ( 3 ): 357 -- 381 , 1982 . W. P. Thurston. Three-dimensional manifolds, Kleinian groups and hyperbolic geometry. Bull. Amer. Math. Soc. (N.S.), 6(3):357--381, 1982.","journal-title":"S.)"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1998.183.359"}],"event":{"name":"SoCG '10: Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Snowbird Utah USA","acronym":"SoCG '10"},"container-title":["Proceedings of the twenty-sixth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1810959.1810995","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1810959.1810995","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:23:01Z","timestamp":1750245781000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1810959.1810995"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,13]]},"references-count":37,"alternative-id":["10.1145\/1810959.1810995","10.1145\/1810959"],"URL":"https:\/\/doi.org\/10.1145\/1810959.1810995","relation":{},"subject":[],"published":{"date-parts":[[2010,6,13]]},"assertion":[{"value":"2010-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}