Skip to main content
added 75 characters in body
Source Link
Licheng Zhang
  • 1.9k
  • 6
  • 17

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 polygon and that each interior vertex is at the average (or barycenter) of its neighbors' positions. Tutte embedding

But I don’t know if this means that such embedding when first we fix any arbitrary outer face (may be convex) can guarantee that each face of is convex.

Edit: Further more: Is Narrate more clearly, is any internal face convex in Tutte ebemdding?

For example, will the following non-convex face $f_1$ appear in Tutte embedding embedding? If it exists, is there a way to make each face convex?

enter image description here

References:

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 polygon and that each interior vertex is at the average (or barycenter) of its neighbors' positions. Tutte embedding

But I don’t know if this means that such embedding when first we fix any arbitrary outer face (may be convex) can guarantee that each face of is convex.

Edit: Further more: Is any internal face convex in Tutte ebemdding?

For example, will the following non-convex face $f_1$ appear in Tutte embedding embedding? If it exists, is there a way to make each face convex?

enter image description here

References:

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 polygon and that each interior vertex is at the average (or barycenter) of its neighbors' positions. Tutte embedding

But I don’t know if this means that such embedding when first we fix any arbitrary outer face (may be convex) can guarantee that each face of is convex.

Edit: : Narrate more clearly, is any internal face convex in Tutte ebemdding?

For example, will the following non-convex face $f_1$ appear in Tutte embedding embedding? If it exists, is there a way to make each face convex?

enter image description here

References:

added 75 characters in body
Source Link
Licheng Zhang
  • 1.9k
  • 6
  • 17

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 polygon and that each interior vertex is at the average (or barycenter) of its neighbors' positions. Tutte embedding

But I don’t know if this means that such embedding when first we fix any arbitrary outer face (may be convex) can guarantee that each face of is convex.

Edit: Further more: Is any internal face convex in Tutte ebemdding?

For example, will the following non-convex face $f_1$ appear in Tutte embedding embedding? If it exists, is there a way to make each face convex?

enter image description here

References:

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 polygon and that each interior vertex is at the average (or barycenter) of its neighbors' positions. Tutte embedding

But I don’t know if this means that such embedding when first we fix any arbitrary outer face (may be convex) can guarantee that each face is convex.

For example, will the following non-convex face $f_1$ appear in Tutte embedding embedding? If it exists, is there a way to make each face convex?

enter image description here

References:

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 polygon and that each interior vertex is at the average (or barycenter) of its neighbors' positions. Tutte embedding

But I don’t know if this means that such embedding when first we fix any arbitrary outer face (may be convex) can guarantee that each face of is convex.

Edit: Further more: Is any internal face convex in Tutte ebemdding?

For example, will the following non-convex face $f_1$ appear in Tutte embedding embedding? If it exists, is there a way to make each face convex?

enter image description here

References:

Source Link
Licheng Zhang
  • 1.9k
  • 6
  • 17

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 polygon and that each interior vertex is at the average (or barycenter) of its neighbors' positions. Tutte embedding

But I don’t know if this means that such embedding when first we fix any arbitrary outer face (may be convex) can guarantee that each face is convex.

For example, will the following non-convex face $f_1$ appear in Tutte embedding embedding? If it exists, is there a way to make each face convex?

enter image description here

References: