3-manifold triangulations with small treewidth

DOI10.4230/LIPICS.SOCG.2019.44MaRDI QIDQ5088974FDOQ5088974

Authors: Kristóf Huszár, Jonathan Spreer 

Publication date: 18 July 2022

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

Recommendations

• scientific article; zbMATH DE number 7236450
• On the treewidth of triangulated 3-manifolds
• Treewidth, crushing and hyperbolic volume
• On the pathwidth of hyperbolic 3-manifolds
• Fixed parameter tractable algorithms in combinatorial topology

zbMATH Keywords

treewidthfixed-parameter tractabilityHeegaard genuscutwidthstructural graph theorycomputational 3-manifold topologylayered triangulations

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Fundamentals of parameterized complexity
• Three-manifolds with positive Ricci curvature
• Affine structures in 3-manifolds. V: The triangulation theorem and Hauptvermutung
• Three dimensional manifolds, Kleinian groups and hyperbolic geometry
• The entropy formula for the Ricci flow and its geometric applications
• Ricci flow with surgery on three-manifolds
• Finite extinction time for the solutions to the Ricci flow on certain three-manifolds
• A partial k-arboretum of graphs with bounded treewidth
• Geometrisation of 3-manifolds
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Geometries of 3-Manifolds
• Graph minors. II. Algorithmic aspects of tree-width
• Title not available (Why is that?)
• Classical tessellations and three-manifolds
• Seifert manifolds
• Graph minor theory
• Title not available (Why is that?)
• Notes on Perelman's papers
• Graph theory
• Heegaard splittings of compact 3-manifolds
• Computational topology with Regina: algorithms, heuristics and implementations
• Introduction to 3-manifolds
• Heegaard genus of closed orientable Seifert 3-manifolds
• Geometrization of three manifolds and Perelman’s proof;Geometrizaci ón de variedades tridimensionales y la demostraci ón de Perelman
• Courcelle's theorem for triangulations
• The complexity of detecting taut angle structures on triangulations
• SOFSEM 2005: Theory and Practice of Computer Science
• An alternative proof that 3-manifolds can be triangulated
• Algorithms and complexity for Turaev-Viro invariants
• Lectures on the topology of 3-manifolds. An introduction to the Casson invariant
• Title not available (Why is that?)
• Title not available (Why is that?)
• Treewidth, crushing and hyperbolic volume
• A polynomial time algorithm to compute quantum invariants of 3-manifolds with bounded first Betti number
• A journey through discrete mathematics. A tribute to Jiří Matoušek

Cited In (4)

• Computing a link diagram from its exterior
• Title not available (Why is that?)
• On the pathwidth of hyperbolic 3-manifolds
• A new approach to crushing 3-manifold triangulations

This page was built for publication: 3-manifold triangulations with small treewidth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5088974)