Specified holes with pairwise disjoint interiors in planar point sets
Kiyoshi Hosono, Masatsugu Urabe · AKCE International Journal of Graphs and Combinatorics · 2018
A -hole of a planar point set in general position is a convex -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.