Detecting genus in vertex links for the fast enumeration of 3-manifold triangulations

DOI10.1145/1993886.1993901zbMath1323.68537arXiv1101.3091OpenAlexW3104286808MaRDI QIDQ5254154

Benjamin A. Burton

Publication date: 9 June 2015

Published in: Proceedings of the 36th international symposium on Symbolic and algebraic computation (Search for Journal in Brave)

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

zbMATH Keywords

combinatorial enumerationtriangulations\(3\)-manifoldscomputational topologycensus algorithm

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Triangulating manifolds (57Q15)

Related Items (5)

Algorithms and Complexity for Turaev-Viro Invariants ⋮ A polynomial-time algorithm to compute Turaev-Viro invariants \(\mathrm{TV}_{4,q}\) of 3-manifolds with bounded first Betti number ⋮ Parameterized Complexity of Discrete Morse Theory ⋮ Algorithms and complexity for Turaev-Viro invariants ⋮ Frontiers of sphere recognition in practice

This page was built for publication: Detecting genus in vertex links for the fast enumeration of 3-manifold triangulations