Jamming and Geometric Representations of Graphs

13 years 4 months ago

Download iti.mff.cuni.cz

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.

Werner Krauth, Martin Loebl

Real-time Traffic

Barycentric Embedding | COMBINATORICS 2006 | Packing Problems | Systematic Treatment |

claim paper

Related Content

» Geometric properties of Assur graphs

» Bidimensionality and geometric graphs

» A Minimal Line Property Preserving Representation of Line Images

» Geometric Representation of Graphs in Low Dimension Using Axis Parallel Boxes

» Succinct representations of planar maps

» Geometric Crossovers for Multiway Graph Partitioning

» Shifting Strategy for Geometric Graphs without Geometry

» The representation and matching of categorical shape

» Visual Graphs

Post Info
More Details (n/a)

Added	11 Dec 2010
Updated	11 Dec 2010
Type	Journal
Year	2006
Where	COMBINATORICS
Authors	Werner Krauth, Martin Loebl

Comments (0)

Sciweavers

Jamming and Geometric Representations of Graphs

Barycentric Embedding | COMBINATORICS 2006 | Packing Problems | Systematic Treatment |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers