Related papers: The Minkowski Difference for Convex Polyhedra and …
\emph{Minkowski rings} are certain rings of simple functions on the Euclidean space $W = {\mathbb{R}}^d$ with multiplicative structure derived from Minkowski addition of convex polytopes. When the ring is (finitely) generated by a set…
In this paper, we study the $L_p$ dual Minkowski problem for all $q, p \in \mathbb{R}$ from an algebraic perspective. We establish the existence of solutions for group-invariant convex bodies (not necessarily origin-symmetric), thereby…
We introduce the M-representation of polytopes, which makes it possible to compute linear transformations, convex hulls, and Minkowski sums with linear complexity in the dimension of the polytopes. When the polytope is a convex hull of a…
Quantum field theory on the noncommutative two-dimensional Minkowski space with Grosse-Wulkenhaar potential is discussed in two ways: In terms of a continuous set of generalised eigenfunctions of the wave operator, and directly in position…
We propose a method to efficiently compute the Minkowski sum, denoted by binary operator $\oplus$ in the paper, of convex polytopes in $\Re^d$ using their face lattice structures as input. In plane, the Minkowski sum of convex polygons can…
We present several analogies between convex geometry and the theory of holomorphic line bundles on smooth projective varieties or K\"ahler manifolds. We study the relation between positive products and mixed volumes. We define and study a…
Minkowski's classical existence theorem provides necessary and sufficient conditions for a Borel measure on the unit sphere of Euclidean space to be the surface area measure of a convex body. The solution is unique up to a translation. We…
Classical H.Minkowski theorems on existence and uniqueness of convex polyhedra with prescribed directions and areas of faces as well as the well-known generalization of H.Minkowski uniqueness theorem due to A.D.Alexandrov are extended to a…
Every polyhedron can be decomposed into a Minkowski sum (or vector sum) of a bounded polyhedron and a polyhedral cone. This paper establishes similar statements for some classes of discrete sets in discrete convex analysis, such as…
This is a chapter (planned to appear in Wiley's upcoming Encyclopedia of Operations Research and Management Science) describing parts of the theory of convex polyhedra that are particularly important for optimization. The topics include…
The aim of this paper is twofold. On one hand the generalized Minkowski sets are defined and characterized. On the other hand, the Motzkin decomposable sets, along with their epigraphic versions are considered and characterized in new ways.…
We present an efficient algorithm that computes the Minkowski sum of two polygons, which may have holes. The new algorithm is based on the convolution approach. Its efficiency stems in part from a property for Minkowski sums of polygons…
We investigate Minkowski additive, continuous, and translation invariant operators $\Phi:\mathcal{K}^n\to\mathcal{K}^n$ defined on the family of convex bodies such that the volume of the image $\Phi(K)$ is bounded from above and below by…
Rotation intertwining maps from the set of convex bodies in Rn into itself that are continuous linear operators with respect to Minkowski and Blaschke addition are investigated. The main focus is on Blaschke-Minkowski homomorphisms. We show…
We begin from the generalised eight-dimensional Minkowski spacetime structure, previously developed in Clifford geometric algebra $ C\ell(\Re^3) $. We propose that this is the correct algebraic representation for physical three-dimensional…
For a broad class of integral functionals defined on the space of $n$-dimensional convex bodies, we establish necessary and sufficient conditions for monotonicity, and necessary conditions for the validity of a Brunn-Minkowski type…
In this paper we present a surprisingly short proof of Minkowski's second theorem. The author hopes there is no mistake in it, though the argument seems to be too plain to contain one. Also, we apply the main construction of the proof to…
A longstanding question in the dual Brunn-Minkowski theory is what are the dual analogues of Federer's curvature measures for convex bodies. The answer to this is provided. This leads naturally to dual versions of Minkowski-type problems,…
Pairs of metrics in a two-dimensional linear vector space are considered, one of which is a Minkowski type metric. Their simultaneous diagonalizability is studied and canonical presentations for them are suggested.
The difference body operator enjoys different characterization results relying on its basic properties such as continuity, SL(n)-covariance, Minkowski valuation or symmetric image. The Rogers-Shephard and the Brunn-Minkowski inequalities…