Jamming and Geometric Representations of Graphs

  • Werner Krauth
  • Martin Loebl
DOI: https://doi.org/10.37236/1082

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.

Published
2006-07-11
Issue
Volume 13 (2006)
Article Number
R56