Dissemin is shutting down on January 1st, 2025

Published in

Electronic Journal of Combinatorics, Electronic Journal of Combinatorics, 1(13), 2006

DOI: 10.37236/1082

Links

Tools

Export citation

Search in Google Scholar

Jamming and geometric representations of graphs

Journal article published in 2004 by Werner Krauth, Martin Loebl
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Red circle
Preprint: archiving forbidden
Red circle
Postprint: archiving forbidden
Green circle
Published version: archiving allowed
Data provided by SHERPA/RoMEO

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.