Optimal Approximate Polytope Membership
From MaRDI portal
Publication:4575755
DOI10.1137/1.9781611974782.18zbMath1410.68363arXiv1612.01696OpenAlexW3098818037MaRDI QIDQ4575755
David M. Mount, Sunil Arya, Guilherme Dias da Fonseca
Publication date: 16 July 2018
Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1612.01696
(n)-dimensional polytopes (52B11) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05) Approximation algorithms (68W25)
Related Items (4)
Approximate Polytope Membership Queries ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Economical Delone Sets for Approximating Convex Bodies
This page was built for publication: Optimal Approximate Polytope Membership
