scientific article; zbMATH DE number 480245
From MaRDI portal
Publication:4274017
zbMath0824.68115MaRDI QIDQ4274017
Publication date: 6 November 1995
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
geometric algorithmscomputational geometryflippingshellingtopological sweepplane-sweeprandomized incrementation
Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Research exposition (monographs, survey articles) pertaining to computer science (68-02)
Related Items
Floating bodies and approximation of convex bodies by polytopes ⋮ Best and random approximation of a convex body by a polytope ⋮ The differential of probabilistic entailment ⋮ A concentration inequality for random polytopes, Dirichlet-Voronoi tiling numbers and the geometric balls and bins problem ⋮ Solutions to the Minimum Variance Problem Using Delaunay Triangulation ⋮ The surface area deviation of the Euclidean ball and a polytope ⋮ Approximation of smooth convex bodies by random polytopes ⋮ Bisecton by global optimization revisited ⋮ Surface area deviation between smooth convex bodies and polytopes