A Characterization Theorem and An Algorithm for A Convex Hull Problem

Bahman Kalantari

Given $S=\{v_1,\dots ,v_n\}\subset {\mathbb{R}}^m$ and $p\in {\mathbb{R}}^m$, testing if $p\in conv(S)$, the convex hull of $S$, is a fundamental problem in computational geomet…