Current browse context:
cs.CG
Change to browse by:
References & Citations
Computer Science > Computational Geometry
Title: Tutte Embeddings of Tetrahedral Meshes
(Submitted on 1 Dec 2022 (v1), last revised 7 Feb 2023 (this version, v2))
Abstract: Tutte's embedding theorem states that every 3-connected graph without a $K_5$ or $K_{3,3}$ minor (i.e. a planar graph) is embedded in the plane if the outer face is in convex position and the interior vertices are convex combinations of their neighbors. We show that this result extends to simply connected tetrahedral meshes in a natural way: for the tetrahedral mesh to be embedded if the outer polyhedron is in convex position and the interior vertices are convex combination of their neighbors it is sufficient (but not necessary) that the graph of the tetrahedral mesh contains no $K_6$ and no $K_{3,3,1}$, and all triangles incident on three boundary vertices are boundary triangles.
Submission history
From: Marc Alexa [view email][v1] Thu, 1 Dec 2022 12:06:23 GMT (506kb,D)
[v2] Tue, 7 Feb 2023 15:16:24 GMT (671kb,D)
Link back to: arXiv, form interface, contact.