Algorithms for contractibility of compressed curves on 3-manifold boundaries

DOI10.1007/s00454-022-00411-xarXiv2012.02352OpenAlexW3112326207WikidataQ113905010 ScholiaQ113905010MaRDI QIDQ6174804

Arnaud de Mesmay, Francis Lazarus, Salman Parsa, Erin Wolf Chambers

Publication date: 17 August 2023

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2012.02352

zbMATH Keywords

3-manifoldssurfacescontractibilitycomputational topologycompressed curves

Mathematics Subject Classification ID

Fundamental group, presentations, free differential calculus (57M05) Discrete mathematics in relation to computer science (68R99)

Cites Work

• On the complexity of immersed normal surfaces
• A new approach to crushing 3-manifold triangulations
• Bestimmung der Primfaktorzerlegung von Verkettungen
• Decision problems for 3-manifolds and their fundamental groups
• Polynomial-time word problems.
• The size of spanning disks for polygonal curves
• 0-efficient triangulations of 3-manifolds
• Algorithms for the complete decomposition of a closed \(3\)-manifold
• The efficient certification of knottedness and Thurston norm
• Simplifying triangulations
• Counting intersections of normal curves
• Algorithmic homeomorphism of 3-manifolds as a corollary of geometrization
• Some conditionally hard problems on links and 3-manifolds
• On the complexity of braids.
• 3-manifold groups
• The word problem in fundamental groups of sufficiently large irreducible 3-manifolds
• Affine structures in 3-manifolds. V: The triangulation theorem and Hauptvermutung
• The computational complexity of knot and link problems
• Deciding Contractibility of a Non-Simple Curve on the Boundary of a 3-Manifold
• Computing the Geometric Intersection Number of Curves
• Computing Heegaard Genus is NP-Hard
• The Compressed Word Problem for Groups
• The computational complexity of knot genus and spanning area
• Word Problems and Membership Problems on Compressed Words
• Transforming Curves on Surfaces Redux
• Algorithmic topology and classification of 3-manifolds
• Tracing compressed curves in triangulated surfaces
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Algorithms for contractibility of compressed curves on 3-manifold boundaries