Polytopal approximation bounding the number of k-faces

DOI10.1006/JATH.1999.3413zbMATH Open0974.52006OpenAlexW2051658853MaRDI QIDQ1971920FDOQ1971920

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Extended affine surface area
• Title not available (Why is that?)
• Title not available (Why is that?)
• Asymptotic approximation of smooth convex bodies by general polytopes
• The convex hull of the integer points in a large ball
• Polygonal approximation of plane convex bodies
• Title not available (Why is that?)
• Title not available (Why is that?)
• Asymptotic estimates for best and stepwise approximation of convex bodies III

Cited In (22)

• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• On the polytope faces of the graph approximation problem
• Best and random approximation of a convex body by a polytope
• The number of \(k\)-faces of a simple \(d\)-polytope
• The spherical convex floating body
• 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
• Floating and illumination bodies for polytopes: duality results
• Volume approximation of smooth convex bodies by three-polytopes of restricted number of edges

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)