Embeddability in the 3-Sphere Is Decidable

DOI10.1145/3078632zbMath1426.68276arXiv1402.0815WikidataQ105336375 ScholiaQ105336375MaRDI QIDQ3177893

Eric Sedgwick, Martin Tancer, Uli Wagner, Ji{ří} Matoušek

Publication date: 2 August 2018

Published in: Journal of the ACM, Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)

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

zbMATH Keywords

embedding; normal surfaces; 3-manifolds; simplicial complex; embeddability; 3-manifold; computational topology

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

57Q05: General topology of complexes

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

57Q15: Triangulating manifolds

57Q35: Embeddings and immersions in PL-topology

57K30: General topology of 3-manifolds