scientific article; zbMATH DE number 7559244

DOI10.4230/LIPIcs.SoCG.2019.44MaRDI QIDQ5088974

Kristóf Huszár, Jonathan Spreer

Publication date: 18 July 2022

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

treewidthcutwidthfixed-parameter tractabilityHeegaard genusstructural graph theorycomputational 3-manifold topologylayered triangulations

Mathematics Subject Classification ID

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

Related Items

On the pathwidth of hyperbolic 3-manifolds ⋮ Computing a link diagram from its exterior

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Courcelle's theorem for triangulations
• Fundamentals of parameterized complexity
• Classical tessellations and three-manifolds
• An alternative proof that 3-manifolds can be triangulated
• Heegaard genus of closed orientable Seifert 3-manifolds
• Notes on Perelman's papers
• A partial k-arboretum of graphs with bounded treewidth
• Three-manifolds with positive Ricci curvature
• Geometrisation of 3-manifolds
• Treewidth, crushing and hyperbolic volume
• Algorithms and complexity for Turaev-Viro invariants
• Seifert manifolds
• Affine structures in 3-manifolds. V: The triangulation theorem and Hauptvermutung
• Parameterized Complexity of Discrete Morse Theory
• Graph Theory
• Computational topology with Regina: Algorithms, heuristics and implementations
• Graph minor theory
• Geometrization of three manifolds and Perelman’s proof;Geometrizaci ón de variedades tridimensionales y la demostraci ón de Perelman
• Graph minors. II. Algorithmic aspects of tree-width
• Three dimensional manifolds, Kleinian groups and hyperbolic geometry
• A polynomial time algorithm to compute quantum invariants of 3-manifolds with bounded first Betti number.
• The Geometries of 3-Manifolds
• A Journey Through Discrete Mathematics
• SOFSEM 2005: Theory and Practice of Computer Science
• The complexity of detecting taut angle structures on triangulations
• Lectures on the topology of 3-manifolds. An introduction to the Casson invariant