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
How to Cite
Krauth, W., & Loebl, M. (2006). Jamming and Geometric Representations of Graphs. The Electronic Journal of Combinatorics, 13(1), R56. https://doi.org/10.37236/1082
Issue
Volume 13 (2006)
Article Number
R56