Embeddability in the 3-Sphere Is Decidable
From MaRDI portal
Publication:3177893
DOI10.1145/3078632zbMath1426.68276arXiv1402.0815OpenAlexW2785162637WikidataQ105336375 ScholiaQ105336375MaRDI QIDQ3177893
Eric Sedgwick, Martin Tancer, Ji{ří} Matoušek, Uli Wagner
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
Analysis of algorithms and problem complexity (68Q25) General topology of complexes (57Q05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Triangulating manifolds (57Q15) Embeddings and immersions in PL-topology (57Q35) General topology of 3-manifolds (57K30)
Related Items
Untangling two systems of noncrossing curves ⋮ Atomic Embeddability, Clustered Planarity, and Thickenability ⋮ Finding non-orientable surfaces in 3-manifolds ⋮ Shortest path embeddings of graphs on surfaces ⋮ The Complexity of Drawing Graphs on Few Lines and Few Planes ⋮ Low-dimensional topology. Abstracts from the workshop held January 15--21, 2023 ⋮ An obstruction to embedding 2-dimensional complexes into the 3-sphere ⋮ Computing Heegaard Genus is NP-Hard ⋮ Unnamed Item ⋮ Multibranched surfaces in 3-manifolds ⋮ Unnamed Item ⋮ Computing simplicial representatives of homotopy group elements ⋮ Invariants of graph drawings in the plane
