Convex Hull of Planar H-Polyhedra

Axel Simon, Andy King

Suppose $<A_i,{\vec{c}}_i>$ are planar (convex) H-polyhedra, that is, $A_i\in {\mathbb{R}}^{n_i\times 2}$ and ${\vec{c}}_i\in {\mathbb{R}}^{n_i}$. Let $P_i = \{\vec{x} \in \mathbb{R}^2…