An algorithm to decide if a 3-manifold is a Haken manifold

1984/01/01 by William Jaco, Ulrich Oertel · 77 citations
Computer Science · Mathematics · #3-manifold #Algorithm #Combinatorics #Computational Geometry and Mesh Generation #Data Management and Algorithms #Graph Theory and Algorithms #Manifold (fluid mechanics) #Mathematics #Pure mathematics #Topology (electrical circuits)

paper · doi:10.1016/0040-9383(84)90039-9

published in Topology 23(2), 195-209 (Elsevier BV)

crossref issued 1984/01/01 · crossref published 1984/01/01 · crossref published-print 1984/01/01 · openalex publication_date 1984/01/01 · crossref created 2002/09/17 · crossref deposited 2019/04/09 · openalex created_date 2025/10/10 · crossref indexed 2026/03/11 · openalex updated_date 2026/06/11

Cited by

• The efficient certification of knottedness and Thurston norm
• Veering triangulations admit strict angle structures
• The computational complexity of knot and link problems
• The Isomorphism Problem for Hyperbolic Groups I
• A polynomial upper bound on Reidemeister moves
• The Weber-Seifert dodecahedral space is non-Haken
• Maximal admissible faces and asymptotic bounds for the normal surface solution space
• Word hyperbolic Dehn surgery
• Haken manifold [wikipedia]