We present an algorithm for computing Minkowski sums among surfaces of revolution and surfaces of linear extrusion, generated by slope-monotone closed curves. The special structure of these simple surfaces allows the process of normal matching between two surfaces to be expressed as an explicit equation. Based on this insight, we also present an efficient algorithm for computing the distance be...

The objective of this paper is to develop a set of reliable methods to build confidence sets for the Aumann mean of a random closed set estimated through the Minkowski empirical mean. In order to do so, we introduce a procedure to build a confidence set based on Weil’s result for the Hausdorff distance between the empirical and the Aumann means; then, we introduce another procedure based on the...

We show that for polytopes P1, P2, . . . , Pr ⊂ R, each having ni ≥ d + 1 vertices, the Minkowski sum P1 + P2 + · · · + Pr cannot achieve the maximum of ∏ i ni vertices if r ≥ d. This complements a recent result of Fukuda & Weibel (2006), who show that this is possible for up to d − 1 summands. The result is obtained by combining methods from discrete geometry (Gale transforms) and topological ...

It is known that in the Minkowski sum of r polytopes in dimension d, with r < d, the number of vertices of the sum can potentially be as high as the product of the number of vertices in each summand [2]. However, the number of vertices for sums of more polytopes was unknown so far. In this paper, we study sums of polytopes in general orientations, and show a linear relation between the number o...

............................................................................................................................ 5

We consider the problem of traveling the contour of the set of all points that are within distance 1 of a connected planar curve arrangement P, forming an embedding of the graph G. We show that if the overall length of P is L, there is a closed roundtrip that visits all points of the contour and has length no longer than 2L + 2n. This result carries over in a more general setting: if R is a com...

We define complex super Minkowski space time in 4 dimensions as the big cell inside a complex super flag manifold. The complex superconformal group acts naturally on this super flag, allowing us to interpret it as the conformal compactification of complex super Minkowski space time. We then consider real super Minkowski space time as a suitable real form of the complex version. Our methods are ...

A detailed investigation is undertaken into Brunn-Minkowski-type inequalities for Gauss measure. A Gaussian dual Brunn-Minkowski inequality, the first of its type, is proved, together with precise equality conditions, and is shown to be the best possible from several points of view. A new Gaussian Brunn-Minkowski inequality is proposed and proved to be true in some significant special cases. Th...

For the closed relativistic string carrying a pointlike mass the exact solutions of the dynamical equations are obtained and studied. These solutions describe states of the mentioned system moving in Minkowski space and also in the space that is the direct product of Minkowski space and a compact manifold (torus). We consider the closed relativistic string with one massive point (homeomorphic t...

We argue that “effective” superluminal travel, potentially caused by the tipping over of light cones in Einstein gravity, is always associated with violations of the null energy condition (NEC). This is most easily seen by working perturbatively around Minkowski spacetime, where we use linearized Einstein gravity to show that the NEC forces the light cones to contract (narrow). Given the NEC, t...