APPROXIMATE POLYTOPE MEMBERSHIP QUERIES

Arya, S; da Fonseca, GD; Mount, DM

Arya, S (reprint author), Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China.

SIAM JOURNAL ON COMPUTING, 2018; 47 (1): 1

Abstract

In the polytope membership problem, a convex polytope K in R-d is given, and the objective is to preprocess K into a data structure so that, given any......

Full Text Link