Economical Delone Sets for Approximating Convex Bodies
From MaRDI portal
Publication:5116467
DOI10.4230/LIPICS.SWAT.2018.4zbMATH Open1477.68452OpenAlexW2806113084MaRDI QIDQ5116467FDOQ5116467
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
Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Approximation by convex sets (52A27) Metric spaces, metrizability (54E35)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
- 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
- On ray shooting in convex polytopes
- Reporting points in halfspaces
- Output-sensitive results on convex hulls, extreme points, and related problems
- Linear Optimization Queries
- Linear programming queries revisited
- How hard is half-space range searching?
- Handbook of Hilbert geometry
- Metric entropy of some classes of sets with differentiable boundaries
- A theorem on non-homogeneous lattices
- The directions of the line segments and of the r ‐dimensional balls on the boundary of a convex body in Euclidean space
- Approximation algorithms for convex hulls
- On the combinatorial complexity of approximating polytopes
- The technique of \(M\)-regions and cap coverings: A survey
- Approximate polytope membership queries
- On Balls in a Hilbert Polygonal Geometry (Multimedia Contribution)
- Optimal Approximate Polytope Membership
Cited In (2)
This page was built for publication: Economical Delone Sets for Approximating Convex Bodies
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5116467)
