Computational topology and normal surfaces: Theoretical and experimental complexity bounds

DOI10.1137/1.9781611972931.7zbMath1431.57015arXiv1211.3234OpenAlexW3099910115MaRDI QIDQ5232449

João Paixão, Jonathan Spreer, Benjamin A. Burton

Publication date: 12 September 2019

Published in: 2013 Proceedings of the Fifteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) General topology of 3-manifolds (57K30)