scientific article; zbMATH DE number 7053256
From MaRDI portal
Publication:5743375
zbMath1422.68240MaRDI QIDQ5743375
David M. Mount, Sunil Arya, Guilherme Dias da Fonseca
Publication date: 10 May 2019
Full work available at URL: https://dl.acm.org/citation.cfm?id=2095119
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items (2)
Conic nearest neighbor queries and approximate Voronoi diagrams ⋮ Economical Delone Sets for Approximating Convex Bodies
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On ray shooting in convex polytopes
- From the Mahler conjecture to Gauss linking integrals
- Polyhedral approximation of smooth convex bodies
- The convergence rate of the sandwich algorithm for approximating convex functions
- Reporting points in halfspaces
- Simultaneous inner and outer approximation of shapes
- Polygonal approximation of plane convex bodies
- The approximation of convex sets by polyhedra
- Approximation of general smooth convex bodies
- New volume ratio properties for convex symmetric bodies in \({\mathbb{R}}^ n\)
- Separation and approximation of polyhedral objects
- Metric entropy of some classes of sets with differentiable boundaries
- Approximation of convex sets by polytopes
- Building triangulations using ε-nets
- Space-time tradeoffs for approximate nearest neighbor searching
- Asymptotic estimates for best and stepwise approximation of convex bodies II
- Linear Optimization Queries
- EFFICIENT APPROXIMATION OF CONVEX POLYGONS
- Algorithms for polytope covering and approximation
- Linear programming queries revisited
- Optimal partition trees
- Approximate polytope membership queries
- Approximation by polygons and polyhedra
This page was built for publication:
