The Set-Maxima Problem in a Geometric Setting

11/06/2018
by   Indranil Banerjee, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×

Consider DeepAI Pro