Numerical analysis of the efficiency of an algorithm for approximating convex bodies by polyhedra

MaRDI QIDQ1803476zbMATH OpenFDO

Authors S. M. Dzholdybaeva, G. K. Kamenev

Publication date 29 June 1993

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

asymptotic efficiencyHausdorff metricadaptive algorithmapproximation of a convex body by a polyhedron

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Approximation by convex sets (52A27) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Analysis of an algorithm for approximating convex bodies
• The efficiency of Hausdorff algorithms for approximating convex bodies by polytopes
• scientific article; zbMATH DE number 665688
• scientific article; zbMATH DE number 2124548
• scientific article; zbMATH DE number 2205709

Cited in

(15)

• scientific article; zbMATH DE number 2124548 (Why is no real title available?)
• A node elimination algorithm for cubature of high-dimensional polytopes
• A Convergence Analysis of Dykstra's Algorithm for Polyhedral Sets
• scientific article; zbMATH DE number 1320218 (Why is no real title available?)
• Optimal non-adaptive approximation of convex bodies by polytopes
• Analysis of an algorithm for approximating convex bodies
• Efficiency of the estimate refinement method for polyhedral approximation of multidimensional balls
• Approximation of convex sets by polytopes
• scientific article; zbMATH DE number 59499 (Why is no real title available?)
• The efficiency of Hausdorff algorithms for approximating convex bodies by polytopes
• Asymptotic properties of the estimate refinement method in polyhedral approximation of multidimensional balls
• Efficient algorithms for approximation of nonsmooth convex bodies
• Fixpoint Computation in the Polyhedra Abstract Domain Using Convex and Numerical Analysis Tools
• The efficiency of an adaptive algorithm for approximating convex smooth bodies in a two-dimensional case
• scientific article; zbMATH DE number 2205709 (Why is no real title available?)

This page was built for publication: Numerical analysis of the efficiency of an algorithm for approximating convex bodies by polyhedra

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