Jamming and geometric representations of graphs
The electronic journal of combinatorics, Tome 13 (2006)
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.
@article{10_37236_1082,
author = {Werner Krauth and Martin Loebl},
title = {Jamming and geometric representations of graphs},
journal = {The electronic journal of combinatorics},
year = {2006},
volume = {13},
doi = {10.37236/1082},
zbl = {1099.05064},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1082/}
}
Werner Krauth; Martin Loebl. Jamming and geometric representations of graphs. The electronic journal of combinatorics, Tome 13 (2006). doi: 10.37236/1082
Cité par Sources :