We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

On Totally Separable Packings

Formale Metadaten

Titel
On Totally Separable Packings
Alternativer Titel
On contact graphs of totally separable bodies
Serientitel
Anzahl der Teile
20
Autor
Lizenz
CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 4.0 International:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
Contact graphs have emerged as an important tool in the study of translative packings of convex bodies. The contact graph of a translative packing (that is, non-overlapping translates) of a convex body in Euclidean d-space is the (simple) graph whose vertices correspond to the packing elements with two vertices joined by an edge if and only if the two corresponding packing elements touch each other. The contact number of a finite translative packing of a convex body is the number of edges in the contact graph of the packing, while the Hadwiger number of a convex body is the maximum vertex degree over all such contact graphs. A translative packing of a convex body in Euclidean d-space is called a totally separable packing if any two packing elements can be separated by a hyperplane disjoint from the interior of every packing element. In this talk, we investigate the Hadwiger and contact numbers of totally separable translative packings of convex bodies.