Algorithms for the complete decomposition of a closed \(3\)-manifold

zbMath0858.57018MaRDI QIDQ1909529

William Jaco, Jeffrey L. Tollefson

Publication date: 17 March 1996

Published in: Illinois Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

algorithms3-manifoldnormal surface

Mathematics Subject Classification ID

Related Items (39)

The disjoint curve property ⋮ Counting essential surfaces in \(3\)-manifolds ⋮ Heegaard structure respects complicated JSJ decompositions ⋮ Triangulations of \(3\)-manifolds with essential edges ⋮ Innermost disk pairs in least weight normal surfaces ⋮ A random tunnel number one 3-manifold does not fiber over the circle ⋮ Normal and Jones surfaces of knots ⋮ The computational complexity of knot genus in a fixed 3‐manifold ⋮ The maximal number of exceptional Dehn surgeries ⋮ Algorithms for contractibility of compressed curves on 3-manifold boundaries ⋮ The computational complexity of classical knot recognition ⋮ Maximal admissible faces and asymptotic bounds for the normal surface solution space ⋮ The intersection of subgroups in free groups and linear programming ⋮ The number of Reidemeister moves needed for unknotting ⋮ An algorithm to detect laminar 3-manifolds ⋮ Minimally knotted spatial graphs are totally knotted ⋮ Links with splitting number one ⋮ Euler characteristic and quadrilaterals of normal surfaces ⋮ A polynomial upper bound on Reidemeister moves ⋮ An algorithm to determine the Heegaard genus of simple 3-manifolds with nonempty boundary ⋮ Multiflypes of rectangular diagrams of links ⋮ Thurston’s spinning construction and solutions to the hyperbolic gluing equations for closed hyperbolic 3–manifolds ⋮ Algorithmic recognition of 3-manifolds ⋮ The computational complexity of basic decision problems in 3-dimensional topology ⋮ Optimizing the double description method for normal surface enumeration ⋮ Triangulations of Seifert fibred manifolds ⋮ Heegaard splittings with boundary and almost normal surfaces ⋮ Efficient triangulations and boundary slopes ⋮ New points of view in knot theory ⋮ The efficient certification of knottedness and Thurston norm ⋮ A new approach to crushing 3-manifold triangulations ⋮ Algorithms for recognizing knots and 3-manifolds ⋮ The computational complexity of knot genus and spanning area ⋮ On the hardness of finding normal surfaces ⋮ Non-orientable fundamental surfaces in Lens spaces ⋮ Converting between quadrilateral and standard solution sets in normal surface theory ⋮ On the complexity of torus knot recognition ⋮ Algorithmic detection and description of hyperbolic structures on closed 3-manifolds with solvable word problem ⋮ The conjugacy problem in groups of non-orientable 3-manifolds

This page was built for publication: Algorithms for the complete decomposition of a closed \(3\)-manifold