Economical Delone sets for approximating convex bodies

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

Recommendations

• On the combinatorial complexity of approximating polytopes
• On the combinatorial complexity of approximating polytopes
• Fine approximation of convex bodies by polytopes
• Polytope approximation and the Mahler volume
• scientific article; zbMATH DE number 665688

zbMATH Keywords

Delone setsHilbert geometryMacbeath regionsapproximate polytope membership

Mathematics Subject Classification ID

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?)
• 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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• On the combinatorial complexity of approximating polytopes
• The technique of \(M\)-regions and cap coverings: A survey
• Approximate polytope membership queries
• Title not available (Why is that?)
• On Balls in a Hilbert Polygonal Geometry (Multimedia Contribution)
• Optimal Approximate Polytope Membership
• Title not available (Why is that?)

Cited In (2)

• Economical convex coverings and applications
• Covering convex bodies and the closest vector problem

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)