Economical Delone Sets for Approximating Convex Bodies
From MaRDI portal
Publication:5116467
DOI10.4230/LIPIcs.SWAT.2018.4zbMath1477.68452OpenAlexW2806113084MaRDI QIDQ5116467
Ahmed Abdelkader, David M. Mount
Publication date: 25 August 2020
Full work available at URL: https://dblp.uni-trier.de/db/conf/swat/swat2018.html#AbdelkaderM18
Metric spaces, metrizability (54E35) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05) Approximation algorithms (68W25) Approximation by convex sets (52A27)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Handbook of Hilbert geometry
- How hard is half-space range searching?
- On ray shooting in convex polytopes
- Reporting points in halfspaces
- On the combinatorial complexity of approximating polytopes
- Output-sensitive results on convex hulls, extreme points, and related problems
- Metric entropy of some classes of sets with differentiable boundaries
- A theorem on non-homogeneous lattices
- Building triangulations using ε-nets
- Approximating extent measures of points
- Convex bodies, economic cap coverings, random polytopes
- On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension
- Approximation algorithms for convex hulls
- Optimal Approximate Polytope Membership
- On Balls in a Hilbert Polygonal Geometry (Multimedia Contribution)
- Linear Optimization Queries
- Linear programming queries revisited
- Approximate polytope membership queries
- Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
- The directions of the line segments and of the r ‐dimensional balls on the boundary of a convex body in Euclidean space
This page was built for publication: Economical Delone Sets for Approximating Convex Bodies