A linear equation for Minkowski sums of polytopes relatively in general position
2010
Abstract
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.
Details
Title
A linear equation for Minkowski sums of polytopes relatively in general position
Author(s)
Fukuda, Komei ; Weibel, Christophe
Published in
European Journal Of Combinatorics
Volume
31
Pages
565-573
Date
2010
Keywords
Other identifier(s)
View record in Web of Science
Laboratories
ROSO
Record Appears in
Scientific production and competences > SB - School of Basic Sciences > SB Archives > ROSO - Chair of Operations Research SO
Scientific production and competences > SB - School of Basic Sciences > Mathematics
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Scientific production and competences > SB - School of Basic Sciences > Mathematics
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Record creation date
2011-12-16