Computing the Minkowski sum of prisms
Pallaschke, D.
Pallaschke
D.
Rosenmüller, Joachim
Rosenmüller
Joachim
Within this paper we study the Minkowski sum of prisms ("Cephoids") in a finite dimensional vector space. For a vector a is an element of R-n with positive components we write (a) over bar=(1/(a) over bar (1),..., 1/(a) over bar (n) and denote by Pi = Pi((a) over bar)={x is an element of R-n\[(a) over bar, x] <= 1, x >= 0} the associated prism. We provide a representation of a finite sum of prisms in terms of inequalities.
35
2
321-341
321-341
Springer
2006