Explicit polyhedral approximation of the Euclidean ball

DOI10.1051/RO/2010003MaRDI QIDQ5189881zbMATH OpenOpenAlexFDO

Authors Marc Lebelle, J. Frédéric Bonnans

Publication date 11 March 2010

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/44703

zbMATH Keywords

canonical cutsconvex hullinvariance by a group of transformationsreduction

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• Approximation of the Euclidean ball by polytopes
• Approximation of the Euclidean ball by polytopes with a restricted number of facets
• scientific article; zbMATH DE number 566419
• A note on approximation of a ball by polytopes
• Polyhedral approximation of smooth convex bodies
• Approximation of the Sphere by Polytopes having Few Vertices
• scientific article; zbMATH DE number 1302652
• Polynomial approximation on polytopes
• scientific article; zbMATH DE number 665688
• Approximation of a ball by random polytopes

Cites work

• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• On Polyhedral Approximations of the Second-Order Cone
• The quickhull algorithm for convex hulls

Cited in

(2)

• \((\delta ,\varepsilon)\)-ball approximation of a shape: definition and complexity
• On the distance of polytopes with few vertices to the Euclidean ball

Describes a project that uses

Uses Software

• Qhull

This page was built for publication: Explicit polyhedral approximation of the Euclidean ball

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5189881)