Abstract

A k-hole of a planar point set in general position is a convex k-gon whose vertices are elements of the set and whose interior contains no elements of the set. We discuss the minimum size of a point set that contains specified holes with disjoint interiors.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call