Three-Dimensional Tutte Embedding

Conditions are given for a graph to have a convex representation in three dimensions. This extends Tutte's barycentric embedding.