The complexity of the normal surface solution space

DOI10.1145/1810959.1810995zbMath1284.68586arXiv0911.5498OpenAlexW2006640074MaRDI QIDQ5405883

Benjamin A. Burton

Publication date: 3 April 2014

Published in: Proceedings of the twenty-sixth annual symposium on Computational geometry (Search for Journal in Brave)

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

zbMATH Keywords

complexitynormal surfaces3-manifoldscomputational topologyvertex enumeration

Mathematics Subject Classification ID

Related Items (6)

Quadrilateral–Octagon Coordinates for Almost Normal Surfaces ⋮ The computational complexity of classical knot recognition ⋮ Maximal admissible faces and asymptotic bounds for the normal surface solution space ⋮ A tree traversal algorithm for decision problems in knot theory and 3-manifold topology ⋮ Tracing compressed curves in triangulated surfaces ⋮ The Weber-Seifert dodecahedral space is non-Haken

This page was built for publication: The complexity of the normal surface solution space