↧
Answer by Gordon Royle for Can Tutte embedding be guaranteed that each face...
I think that for a 3-connected planar graph, any Tutte embedding has all faces represented as convex polygons.In the linked paper, Tutte says (page 759, before (9.3)) that a barycentric mapping is a...
View Article
Image may be NSFW.
Clik here to view.
Clik here to view.
Can Tutte embedding be guaranteed that each face is convex?
In graph drawing and geometric graph theory, a Tutte embedding of a simple 3-vertex-connected planar graph is a crossing-free straight-line embedding with the properties that the outer face is a convex...
View Article
More Pages to Explore .....