Approximation of convex sets by polytopes (Q2519248): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10958-008-9144-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2006109604 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random projections of regular simplices / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the convex hull of uniform random points in a simple \(d\)-polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing and Combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Lower Bound for the Volume of Strictly Convex Bodies with many Boundary Lattice Points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Comparison Between Plane Symmetric Convex Bodies and Parallelograms. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear time algorithm for the Hausdorff distance between convex polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear time algorithm for the computation of some distance functions between convex polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3799263 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4011309 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4252218 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regular simplices and Gaussian samples / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random polytopes in smooth convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: The limit shape of convex lattice polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Affine perimeter and limit shape. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sylvester's question: The probability that \(n\) points are in convex position / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on Sylvester’s four-point problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4549223 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random polytopes in a convex polytope, independence of shape, and concentration of vertices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Few points to generate a random polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of the Sphere by Polytopes having Few Vertices / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the shape of the convex hull of random points / rank
 
Normal rank
Property / cites work
 
Property / cites work: On integer points in polyhedra: A lower bound / rank
 
Normal rank
Property / cites work
 
Property / cites work: The convex hull of the integer points in a large ball / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex bodies, economic cap coverings, random polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The randomized integer convex hull / rank
 
Normal rank
Property / cites work
 
Property / cites work: On 0-1 polytopes with many facets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A central limit theorem for convex chains in the square / rank
 
Normal rank
Property / cites work
 
Property / cites work: The minimum area of convex lattice \(n\)-gons / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of convex lattice polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3236776 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Konvexe Körper approximierende Polytopklassen / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of convex bodies by polytopes with uniformly bounded valences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4233070 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of general smooth convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polytopal approximation bounding the number of \(k\)-faces / rank
 
Normal rank
Property / cites work
 
Property / cites work: The error of polytopal approximation with respect to the symmetric difference metric and the \(L_p\) metric / rank
 
Normal rank
Property / cites work
 
Property / cites work: About the error term for best approximation with respect to the Hausdorff related metrics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of convex bodies and a momentum lemma for power diagrams / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of smooth convex bodies by random circumscribed polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distribution of points on spheres and approximation by zonotopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of zonoids by zonotopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal convex functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4089439 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Über die konvexe Hülle von Zufallspunkten in Eibereichen / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastische Approximation konvexer Polygone / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the volume of a random polytope in a tetrahedron / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4732998 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4694443 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equiaffine inner parallel curves of a plane convex body and the convex hulls of randomly chosen points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sandwich approximation of univariate convex functions with an application to separable convex programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4256863 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3716810 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Methods and algorithms for analyzing linear systems, by constructing generalized sets of attainability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limit theorems for functionals of convex hulls / rank
 
Normal rank
Property / cites work
 
Property / cites work: A better approximation for balls / rank
 
Normal rank
Property / cites work
 
Property / cites work: New analysis of the sphere covering problems and optimal polytope approximation of convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: On integer points in polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3974966 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the oscillation of the expected number of extreme points of a random set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-packing of centrally symmetric convex bodies in \(\mathbb{R}{}^ 2\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Absolute and Unconditional Convergence in Normed Linear Spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Metric entropy of some classes of sets with differentiable boundaries / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the convex hull of random points in a polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3776152 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of Computing the Volume of a Polyhedron / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3976408 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A random polynomial-time algorithm for approximating the volume of convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3973370 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Volumes Spanned by Random Points in the Hypercube / rank
 
Normal rank
Property / cites work
 
Property / cites work: On The Complexity of Computing Mixed Volumes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Numerical analysis of the efficiency of an algorithm for approximating convex bodies by polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: The efficiency of an adaptive algorithm for approximating convex smooth bodies in a two-dimensional case / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4831898 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation to Plane Convex Curves. (I) Dowker-Type Theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large equilateral triangles inscribed in the unit disk of a Minkowski plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: A random polynomial time algorithm for well-routing convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation by polygons and polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5824053 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3660444 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequential and parallel algorithms for finding a maximum convex polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random convex hulls: a variance revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upper bounds on the maximal number of facets of 0/1-polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4836004 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4291384 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Real-Valued Mappings of Spheres / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of convex curves with application to the bicriterial minimum cost flow problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallelograms Inscribed in Convex Curves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic estimates for best and stepwise approximation of convex bodies III / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic approximation of smooth convex bodies by polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Curvature Formula / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4312367 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing a polytope to approximate a convex body / rank
 
Normal rank
Property / cites work
 
Property / cites work: Umbrellas and polytopal approximation of the Euclidean ball / rank
 
Normal rank
Property / cites work
 
Property / cites work: Largest \(j\)-simplices in \(n\)-polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Estimates for the minimal width of polytopes inscribed in convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limit theorems for convex hulls / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3674930 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Volume approximation of convex bodies by inscribed polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3974974 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4274006 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4274007 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic estimates for best and stepwise approximation of convex bodies I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic estimates for best and stepwise approximation of convex bodies II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4309960 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4368920 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A short analytic proof of Fejes Tóth's theorem on sums of moments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4681907 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Error of asymptotic formulae for volume approximation of convex bodies in \({\mathbb E}^d\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of convex bodies by polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4809173 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Volumschätzung für die einen Eikörper überdeckenden und unterdeckenden Parallelotope / rank
 
Normal rank
Property / cites work
 
Property / cites work: The vertices of the knapsack polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: The convex hull of a normal sample / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limit theorems for the convex hull of random points in higher dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic mean values of Gaussian polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gaussian polytopes: variances and limit theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Extremal Convex Functions. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A proof that there exists a circumscribing cube around any bounded closed convex set in \(\mathbb{R}^3\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3362269 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The efficiency of Hausdorff algorithms for approximating convex bodies by polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm for approximating polyhedra. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithms for approximation of nonsmooth convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the approximation properties of nonsmooth convex disks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4452683 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5691858 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random walks and anO*(n5) volume algorithm for convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3812849 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3891334 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polygonal approximation of plane convex compacta / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the approximation of a ball by random polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3338862 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding the smallest triangles containing a given convex polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on approximation of a ball by polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A proof of an Auerbach-Banach-Mazur-Ulam theorem on convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm for reconstructing convex bodies from their projections / rank
 
Normal rank
Property / cites work
 
Property / cites work: On seven points in the boundary of a plane convex body in large relative distances / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4019770 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4328196 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of Convex Bodies by Triangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of convex bodies by rectangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relationships between widths of a convex body and of an inscribed parallelotope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Affine-regular hexagons of extreme areas inscribed in a centrally symmetric convex body / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3023574 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Über zwei Sätze von Herrn Besicovitch / rank
 
Normal rank
Property / cites work
 
Property / cites work: EFFICIENT APPROXIMATION OF CONVEX POLYGONS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear time approximation of 3D convex polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random walks in a convex body and an improved volume algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic approximation of convex curves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic approximation of convex curves; the Hausdorff metric case / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of affine length and asymptotic approximation of convex discs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic approximation of smooth convex bodies by general polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5804679 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Compactness Theorem For Affine Equivalence-Classes of Convex Regions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inscribed and circumscribed polyhedra of a convex body and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inscribed and circumscribed polyhedra of a convex body / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of plane cross sections of a convex body / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4436200 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the LLN for the number of vertices of a random convex hull / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polygonal approximation of plane convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of a ball by random polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of convex bodies by simplices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding minimal enclosing boxes / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal algorithm for finding minimal enclosing triangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial-time approximation of largest simplices in \(V\)-polytopes. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The only convex body with extremal distance from the ball is the simplex / rank
 
Normal rank
Property / cites work
 
Property / cites work: On parallelepipeds of minimal volume containing a convex symmetric body in ℝ<sup><i>n</i></sup> / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3229063 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5628813 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5821626 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dropping a vertex or a facet from a convex polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inequalities for convex hulls of random points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random points on the boundary of smooth convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random polytopes and the Efron-Stein jackknife inequality. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The combinatorial structure of random polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten / rank
 
Normal rank
Property / cites work
 
Property / cites work: The convergence rate of the sandwich algorithm for approximating convex functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4675222 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5773010 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposable convex polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zwei Extremalaufgaben für konvexe Bereiche / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3345364 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polyhedral approximation of smooth convex bodies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random approximation of convex sets* / rank
 
Normal rank
Property / cites work
 
Property / cites work: The convex floating body and polyhedral approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of convex figures by pairs of rectangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4374992 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal sequential algorithm for the uniform approximation of convex functions on \([0,1]^ 2\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5849368 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the dual billiard problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability that \(n\) random points are in convex position / rank
 
Normal rank
Property / cites work
 
Property / cites work: The probability that \(n\) random points in a triangle are in convex position / rank
 
Normal rank
Property / cites work
 
Property / cites work: The limit shape of convex lattice polygons and related topics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limit shapes of typical geometric configurations and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4283511 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large deviations in the geometry of convex lattice polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3667346 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for a Minimum Volume Enclosing Simplex in Three Dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4518979 / rank
 
Normal rank

Latest revision as of 23:44, 28 June 2024

scientific article
Language Label Description Also known as
English
Approximation of convex sets by polytopes
scientific article

    Statements

    Approximation of convex sets by polytopes (English)
    0 references
    26 January 2009
    0 references
    This survey paper updates the well-known surveys of \textit{P. M. Gruber} [Aspects of approximation of convex bodies. Handbook of convex geometry. Volume A. Amsterdam: North-Holland. 319--345 (1993; Zbl 0791.52007) and Approximation by convex polytopes. Dordrecht: Kluwer Academic Publishers. NATO ASI Ser., Ser. C, Math. Phys. Sci. 440, 173--203 (1994; Zbl 0824.52007)] on different aspects of polyhedral approximation of convex bodies and some adjacent problems. A list of 230 references is given. Nearly half of the papers cited in the survey have appeared in the last ten years.
    0 references
    polyhedral approximation
    0 references
    convex body
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers