Jamming and Geometric Representations of Graphs

Werner Krauth, Martin Loebl

Abstract


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.


Full Text: PDF