3-manifold triangulations with small treewidth

DOI10.4230/LIPICS.SOCG.2019.44MaRDI QIDQ5088974zbMATH OpenFDO

Authors Kristóf Huszár, Jonathan Spreer

Publication date 18 July 2022

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

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)

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

Cites work

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

Cited in

(5)

• Computing a link diagram from its exterior
• scientific article; zbMATH DE number 7236450 (Why is no real title available?)
• 3-Manifold triangulations with small treewidth
• 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)