Deterministic and randomized polynomial‐time approximation of radii
From MaRDI portal
Publication:4435530
DOI10.1112/S0025579300014364zbMATH Open1136.52307OpenAlexW1999351098WikidataQ101069426 ScholiaQ101069426MaRDI QIDQ4435530FDOQ4435530
Randomized algorithms (68W20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Length, area, volume and convex sets (aspects of convex geometry) (52A38) Computational aspects related to convexity (52B55) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)
Recommendations
Cites Work
- scientific article; zbMATH DE number 194266 (Why is no real title available?)
- scientific article; zbMATH DE number 1313392 (Why is no real title available?)
- A geometric inequality and the complexity of computing volume
- A geometric inequality with applications to linear forms
- Approximation of the Sphere by Polytopes having Few Vertices
- Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
- Computational Complexity of Probabilistic Turing Machines
- Computational complexity of inner and outer \(j\)-radii of polytopes in finite-dimensional normed spaces
- Computational complexity of norm-maximization
- Computing the volume is difficult
- Constructing a polytope to approximate a convex body
- Convex Bodies with Few Faces
- Gelfand numbers of operators with values in a Hilbert space
- Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces
- Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces
- Lectures on proof verification and approximation algorithms
- On Helly's theorem: Algorithms and extensions
- On the Complexity of Computing the Volume of a Polyhedron
- On the complexity of four polyhedral set containment problems
- On the complexity of some basic problems in computational convexity. I. Containment problems
- Optimization, approximation, and complexity classes
- Random generation of combinatorial structures from a uniform distribution
- Random walks and anO*(n5) volume algorithm for convex bodies
- The law of large numbers and the central limit theorem in Banach spaces
Cited In (19)
- Fixed-parameter complexity and approximability of norm maximization
- Error bounds for consistent reconstruction: random polytopes and coverage processes
- Deterministic approximation algorithms for sphere constrained homogeneous polynomial optimization problems
- A note on approximation of a ball by polytopes
- Radii minimal projections of polytopes and constrained optimization of symmetric polynomials
- On the reverse Loomis-Whitney inequality
- Linear Equations Modulo 2 and the $L_1$ Diameter of Convex Bodies
- Title not available (Why is no real title available?)
- Polytopal approximation of elongated convex bodies
- Geometric clustering for the consolidation of farmland and woodland
- Guarantees for Spontaneous Synchronization on Random Geometric Graphs
- Approximation bounds for trilinear and biquadratic optimization problems over nonconvex constraints
- On the convergence to equilibrium of Kac's random walk on matrices
- On clustering bodies: geometry and polyhedral approximation
- An improved algorithm for approximating the radii of point sets
- Constrained clustering via diagrams: a unified theory and its application to electoral district design
- Smallest singular value of random matrices and geometry of random polytopes
- Hardness and Approximation Results for Lp-Ball Constrained Homogeneous Polynomial Optimization Problems
- Probability bounds for polynomial functions in random variables
This page was built for publication: Deterministic and randomized polynomial‐time approximation of radii
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4435530)
