Simple and Robust Dynamic Two-Dimensional Convex Hull

Emil Toftegaard Gæde, Inge Li Gørtz, Ivor van der Hoog +2

The convex hull of a data set $P$ is the smallest convex set that contains $P$. In this work, we present a new data structure for convex hull, that allows for efficient dynamic upd…