Computing the Minkowski sum of two polyhedra exactly has been shown difficult. Despite its fundamental role in many geometric problems in robotics, to the best of our knowledge, no 3-d Minkowski sum software for general polyhedra is available to the public. One of the main reasons is the difficulty of implementing the existing methods. There are two main approaches for computing Minkowski sums:...

As Schneider [50] observes, the classical Brunn-Minkowski theory had its origin at the turn of the 19th into the 20th century, when Minkowski joined a method of combining convex bodies (which became known as Minkowski addition) with that of ordinary volume. One of the core concepts that Minkowski introduced within the Brunn-Minkowski theory is that of projection body (precise definitions to fol...

In [F] Firey extended the notion of the Minkowski sum, and introduced, for each real p, a new linear combination of convex bodies, that he called p-sums. Lutwak [Lu2], [Lu3] showed that these Firey sums lead to a Brunn-Minkowski theory for each p ≥ 1. He introduced the notions of p-mixed volume, p-surface area measure, and proved an integral representation and inequalities for p-mixed volumes, ...

3 Proof of Theorem 1 9 3.1 Estimation of the g1 term. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.2 Estimation of the g3 term. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.3 Estimation of the g2 term. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.4 Putting everything together. . . . . . . . . . . . . . . . . . . . . ....

We investigate the structure of the Minkowski sum of standard simplices in R. In particular, we investigate the one-dimensional structure, the vertices, their degrees and the edges in the Minkowski sum polytope. 2000 MSC: 52B05, 52B11, 05C07.

A subset of a metric space is a k-distance set if there are exactly k non-zero distances occuring between points. We conjecture that a k-distance set in a d-dimensional Banach space (or Minkowski space), contains at most (k+1) points, with equality iff the unit ball is a parallelotope. We solve this conjecture in the affirmative for all 2-dimensional spaces and for spaces where the unit ball is...

Let A be a finite nonempty set of integers. An asymptotic estimate of several dilates sum size was obtained by Bukh. The unique known exact bound concerns the sum |A + k ·A|, where k is a prime and |A| is large. In its full generality, this bound is due to Cilleruelo, Serra and the first author. Let k be an odd prime and assume that |A| > 8kk. A corollary to our main result states that |2 · A +...