{"article_processing_charge":"No","citation":{"ieee":"B. Burton, A. N. de Mesmay, and U. Wagner, “Finding non-orientable surfaces in 3-Manifolds,” <i>Discrete &#38; Computational Geometry</i>, vol. 58, no. 4. Springer, pp. 871–888, 2017.","ama":"Burton B, de Mesmay AN, Wagner U. Finding non-orientable surfaces in 3-Manifolds. <i>Discrete &#38; Computational Geometry</i>. 2017;58(4):871-888. doi:<a href=\"https://doi.org/10.1007/s00454-017-9900-0\">10.1007/s00454-017-9900-0</a>","chicago":"Burton, Benjamin, Arnaud N de Mesmay, and Uli Wagner. “Finding Non-Orientable Surfaces in 3-Manifolds.” <i>Discrete &#38; Computational Geometry</i>. Springer, 2017. <a href=\"https://doi.org/10.1007/s00454-017-9900-0\">https://doi.org/10.1007/s00454-017-9900-0</a>.","mla":"Burton, Benjamin, et al. “Finding Non-Orientable Surfaces in 3-Manifolds.” <i>Discrete &#38; Computational Geometry</i>, vol. 58, no. 4, Springer, 2017, pp. 871–88, doi:<a href=\"https://doi.org/10.1007/s00454-017-9900-0\">10.1007/s00454-017-9900-0</a>.","ista":"Burton B, de Mesmay AN, Wagner U. 2017. Finding non-orientable surfaces in 3-Manifolds. Discrete &#38; Computational Geometry. 58(4), 871–888.","short":"B. Burton, A.N. de Mesmay, U. Wagner, Discrete &#38; Computational Geometry 58 (2017) 871–888.","apa":"Burton, B., de Mesmay, A. N., &#38; Wagner, U. (2017). Finding non-orientable surfaces in 3-Manifolds. <i>Discrete &#38; Computational Geometry</i>. Springer. <a href=\"https://doi.org/10.1007/s00454-017-9900-0\">https://doi.org/10.1007/s00454-017-9900-0</a>"},"doi":"10.1007/s00454-017-9900-0","external_id":{"arxiv":["1602.07907"]},"date_published":"2017-06-09T00:00:00Z","quality_controlled":"1","article_type":"original","publist_id":"7283","title":"Finding non-orientable surfaces in 3-Manifolds","oa":1,"intvolume":"        58","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","type":"journal_article","related_material":{"record":[{"status":"public","relation":"earlier_version","id":"1379"}]},"publisher":"Springer","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1602.07907"}],"day":"09","abstract":[{"lang":"eng","text":"We investigate the complexity of finding an embedded non-orientable surface of Euler genus g in a triangulated 3-manifold. This problem occurs both as a natural question in low-dimensional topology, and as a first non-trivial instance of embeddability of complexes into 3-manifolds. We prove that the problem is NP-hard, thus adding to the relatively few hardness results that are currently known in 3-manifold topology. In addition, we show that the problem lies in NP when the Euler genus g is odd, and we give an explicit algorithm in this case."}],"month":"06","publication_status":"published","oa_version":"Preprint","scopus_import":1,"issue":"4","language":[{"iso":"eng"}],"publication_identifier":{"issn":["01795376"]},"year":"2017","volume":58,"date_created":"2018-12-11T11:47:01Z","date_updated":"2023-02-21T17:01:34Z","department":[{"_id":"UlWa"}],"publication":"Discrete & Computational Geometry","author":[{"last_name":"Burton","full_name":"Burton, Benjamin","first_name":"Benjamin"},{"full_name":"De Mesmay, Arnaud N","last_name":"De Mesmay","first_name":"Arnaud N","id":"3DB2F25C-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Uli","full_name":"Wagner, Uli","last_name":"Wagner","id":"36690CA2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-1494-0568"}],"page":"871 - 888","_id":"534","status":"public"}