Oblivious Set-maxima for Intersection of Convex Polygons

Avah Banerjee, Dana Richards

In this paper we revisit the well known set-maxima problem in the oblivious setting. Let $X=\{x_1,\dots ,x_n\}$ be a set of $n$ elements with an underlying total order. Let $\math…