Computing Largest Subsets of Points Whose Convex Hulls have Bounded Area and Diameter

Gianmarco Picarella, Marc van Kreveld, Frank Staals +1

We study the problem of computing a convex region with bounded area and diameter that contains the maximum number of points from a given point set $P$. We show that this problem ca…