Tutte embedding

Known as: Tutte's spring theorem 
In graph drawing and geometric graph theory, a Tutte embedding or barycentric embedding of a simple 3-vertex-connected planar graph is a crossing… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

2004-2017
012320042017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
The gIucosylation of trans-o-hydroxycinnamic acid has been demonstrated in cell-free extracts of MeliIotus alba. The reaction… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2016
2016
Tutte's embedding is one of the most popular approaches for computing parameterizations of surface meshes in computer graphics… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
2016
2016
This work presents an efficient method to compute the registration between surfaces with consistent graph constraints based on… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2015
2015
Injective parameterizations of surface meshes are vital for many applications in Computer Graphics, Geometry Processing and… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
2009
2009
A greedy embedding of a graph G = (V, E) into a metric space (X, d) is a function x : V (G) → X such that in the embedding for… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2004
2004
We present a short proof of the theorem of Tutte that every planar 3-connected graph has a drawing in the plane such that every… (More)
Is this relevant?