A linear equation for Minkowski sums of polytopes relatively in general position
2010
Résumé
The objective of this paper is to study a special family of Minkowski sums, that is of polytopes relatively in general position. We show that the maximum number of faces in the sum can be attained by this family. We present a new linear equation that is satisfied by f-vectors of the sum and the summands. We study some of the implications of this equation. (C) 2009 Elsevier Ltd. All rights reserved.
Détails
Titre
A linear equation for Minkowski sums of polytopes relatively in general position
Auteur(s)
Fukuda, Komei ; Weibel, Christophe
Publié dans
European Journal Of Combinatorics
Volume
31
Pages
565-573
Date
2010
Mots-clés (libres)
Autres identifiant(s)
Afficher la publication dans Web of Science
Laboratoires
ROSO
Le document apparaît dans
Production scientifique et compétences > SB - Faculté des sciences de base > SB Archives > ROSO - Chaire de recherche opérationnelle SO
Production scientifique et compétences > SB - Faculté des sciences de base > Mathématiques
Publications validées par des pairs
Travail produit à l'EPFL
Articles de journaux
Publié
Production scientifique et compétences > SB - Faculté des sciences de base > Mathématiques
Publications validées par des pairs
Travail produit à l'EPFL
Articles de journaux
Publié
Date de création de la notice
2011-12-16