Efficient Range Reporting of Convex Hull

Jatin Agarwal, Nadeem Moidu, Kishore Kothapalli +1

We consider the problem of reporting convex hull points in an orthogonal range query in two dimensions. Formally, let $P$ be a set of $n$ points in ${\mathbb{R}}^2$. A point lies o…