Economical Delone Sets for Approximating Convex Bodies

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

zbMATH Keywords

Hilbert geometryDelone setsMacbeath regionsapproximate polytope membership

Mathematics Subject Classification ID

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)

Covering convex bodies and the closest vector problem

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