论文信息 - Jamming and Geometric Representations of Graphs

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.

Martin Loebl | Werner Krauth

[1] D. Kottwitz. The densest packing of equal circles on a sphere , 1991 .

[2] Ludger Santen,et al. Absence of thermodynamic phase transition in a model glass former , 2000, Nature.

[3] Werner Krauth. Disks on a Sphere and two-dimensional Glasses , 2002 .

[4] B. L. Waerden,et al. Das Problem der dreizehn Kugeln , 1952 .

[5] B. L. Waerden,et al. Auf welcher Kugel haben 5, 6, 7, 8 oder 9 Punkte mit Mindestabstand Eins Platz? , 1951 .

[6] Rintoul,et al. Metastability and Crystallization in Hard-Sphere Systems. , 1996, Physical review letters.

[7] N. J. A. Sloane,et al. Sphere Packings, Lattices and Groups , 1987, Grundlehren der mathematischen Wissenschaften.

[9] W. Krauth,et al. Learning algorithms with optimal stability in neural networks , 1987 .

[10] W. T. Tutte. How to Draw a Graph , 1963 .

[11] R. Robinson. Arrangement of 24 points on a sphere , 1961 .

[12] Thomas C. Hales. Sphere packings, I , 1997, Discret. Comput. Geom..