scientific article; zbMATH DE number 665697
From MaRDI portal
Publication:4309969
zbMath0819.52008MaRDI QIDQ4309969
Publication date: 27 August 1995
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
surveymathematical programmingconvex bodiescomputer scienceconvex polytopesmixed volumesconvex geometryvolumescomputational convexity
Analysis of algorithms and problem complexity (68Q25) Convex programming (90C25) (n)-dimensional polytopes (52B11) Computational aspects related to convexity (52B55) Length, area, volume and convex sets (aspects of convex geometry) (52A38) Mixed volumes and related topics in convex geometry (52A39) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02)
Related Items
A note on the relation between joint and differential invariants, Computational complexity of inner and outer \(j\)-radii of polytopes in finite-dimensional normed spaces, The Blaschke-Steinhardt point of a planar convex set, On the complexity of some basic problems in computational convexity. I. Containment problems, Largest \(j\)-simplices in \(n\)-polytopes, Polytopic Discrete-Time Models for Systems with Time-Varying Delays, Mixed-volume computation by dynamic lifting applied to polynomial system solving, Largest \(j\)-simplices in \(d\)-cubes: Some relatives of the Hadamard maximum determinant problem, Mean width of regular polytopes and expected maxima of correlated Gaussian variables, Convex set symmetry measurement using Blaschke addition, Hyperplane sections of convex bodies, On feasible sets for MPC and their approximations, Extended truss theory with simplex constraints, Efficiently counting affine roots of mixed trigonometric polynomial systems, Exact Quantization of Multistage Stochastic Linear Problems, Geometric constructions on cycles in \(\mathbb{R}^n\), Enlargement of polytopic terminal region in NMPC by interpolation and partial invariance., Multipolar robust optimization, Entailment with near surety of scaled assertions of high conditional probability, Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces, Flag representations of mixed volumes and mixed functionals of convex bodies, Bisecton by global optimization revisited, Approximating the volume of tropical polytopes is difficult, Computational arithmetic geometry. I: Sentences nearly in the polynomial hierarchy, Average weights and power in weighted voting games, Maximum entropy Gaussian approximations for the number of integer points and volumes of polytopes, On the reverse Loomis-Whitney inequality, Computing the Ehrhart quasi-polynomial of a rational simplex, A sweep-plane algorithm for generating random tuples in simple polytopes, Rigidity and polynomial invariants of convex polytopes, Some speed-ups and speed limits for real algebraic geometry, Enumerating a subset of the integer points inside a Minkowski sum, Volume of Hypercubes Clipped by Hyperplanes and Combinatorial Identities, H-continuity of fuzzy measures and set defuzzification
