Polytope membership in high dimension

DOI10.1007/978-3-319-96151-4_4MaRDI QIDQ1661856zbMATH OpenOpenAlexFDO

Authors Evangelos Anagnostopoulos, Ioannis Z. Emiris, Vissarion Fisikopoulos

Publication date 17 August 2018

Full work available at URL https://doi.org/10.1007/978-3-319-96151-4_4

zbMATH Keywords

approximation algorithmsconvex polytopegeneral dimensiongeometric optimizationmembership oraclenearest-neighbor search

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Approximate polytope membership queries
• Optimal approximate polytope membership
• Approximate polytope membership queries
• Polytope approximation and the Mahler volume
• On ray shooting in convex polytopes

Cited in

(2)

• Optimal approximate polytope membership
• Approximate polytope membership queries

This page was built for publication: Polytope membership in high dimension

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1661856)