scientific article; zbMATH DE number 7559244
From MaRDI portal
Publication:5088974
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.
treewidthcutwidthfixed-parameter tractabilityHeegaard genusstructural graph theorycomputational 3-manifold topologylayered triangulations
Related Items
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