Jamming and Geometric Representations of Graphs

We expose a relationship between jamming and a generalization of Tutte's barycentric embedding. This provides a basis for the systematic treatment of jamming and maximal packing problems on two-dimensional surfaces.

• Type: Journal
• Year: 2006
• Where: COMBINATORICS
• Authors: Werner Krauth, Martin Loebl
• Keywords: Barycentric Embedding, COMBINATORICS 2006, Packing Problems, Systematic Treatment