Polytopal approximation bounding the number of k-faces

DOI10.1006/JATH.1999.3413MaRDI QIDQ1971920zbMATH OpenOpenAlexFDO

Authors Károly jun. Böröczky

Publication date 29 May 2000

Published in Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jath.1999.3413

zbMATH Keywords

polytopeconvex bodiespolytopal approximationflags of polytopes

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11) Approximation by other special function classes (41A30) Approximation by convex sets (52A27)

Recommendations

• Polyhedral approximation of smooth convex bodies
• Fine approximation of convex bodies by polytopes
• On the complexity and methods of approximation by polyhedra the convex bodies with partially smooth boundary
• scientific article; zbMATH DE number 5652005
• Approximating \(3\)-dimensional convex bodies by polytopes with a restricted number of edges

Cites work

• scientific article; zbMATH DE number 1302664 (Why is no real title available?)
• scientific article; zbMATH DE number 480229 (Why is no real title available?)
• scientific article; zbMATH DE number 480235 (Why is no real title available?)
• scientific article; zbMATH DE number 1098748 (Why is no real title available?)
• scientific article; zbMATH DE number 1119424 (Why is no real title available?)
• scientific article; zbMATH DE number 236540 (Why is no real title available?)
• scientific article; zbMATH DE number 3280855 (Why is no real title available?)
• Asymptotic approximation of smooth convex bodies by general polytopes
• Asymptotic estimates for best and stepwise approximation of convex bodies III
• Extended affine surface area
• Polygonal approximation of plane convex bodies
• The convex hull of the integer points in a large ball

Cited in

(22)

• Volume approximation of smooth convex bodies by three-polytopes of restricted number of edges
• Floating and illumination bodies for polytopes: duality results
• scientific article; zbMATH DE number 6008341 (Why is no real title available?)
• scientific article; zbMATH DE number 3923570 (Why is no real title available?)
• Method for polyhedral approximation of a ball with an optimal order of growth of the facet structure cardinality
• Bounding the number of k-faces in arrangements of hyperplanes
• scientific article; zbMATH DE number 17662 (Why is no real title available?)
• On the polytope faces of the graph approximation problem
• Best and random approximation of a convex body by a polytope
• The spherical convex floating body
• The number of \(k\)-faces of a simple \(d\)-polytope
• A geometric lower bound theorem
• Efficiency of the estimate refinement method for polyhedral approximation of multidimensional balls
• Surface area deviation between smooth convex bodies and polytopes
• Approximation of convex sets by polytopes
• A concentration inequality for random polytopes, Dirichlet-Voronoi tiling numbers and the geometric balls and bins problem
• The surface area deviation of the Euclidean ball and a polytope
• Asymptotic properties of the estimate refinement method in polyhedral approximation of multidimensional balls
• The lower bound theorem for polytopes that approximate \(C^1\)-convex bodies
• Constrained convex bodies with extremal affine surface areas
• Ulam floating bodies
• Neural ODE Control for Classification, Approximation, and Transport

This page was built for publication: Polytopal approximation bounding the number of \(k\)-faces

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