The Set-Maxima Problem in a Geometric Setting

11/06/2018

∙

by   Indranil Banerjee, et al.

∙

0

∙

share

In this paper we look at the classical set-maxima problem. We give a new result using a sparse lattice of subsets. We then extend this to a geometric setting. Let P be a set of n points in a plane and S be a set of convex regions. Let a key value be assigned to each point. The problems is to determine for each convex region of S the point having the largest key. We give a parameterized result for the comparison complexity.