On empty pentagons and hexagons in planar point sets

Valtr, P.

    We give improved lower bounds on the minimum number of k-holes (empty convex k-gons) in a set of n points in general position in the plane, for k=5, 6.
Cite as: Valtr, P. (2012). On empty pentagons and hexagons in planar point sets. In Proc. Computing: The Australasian Theory Symposium (CATS 2012) Melbourne, Australia. CRPIT, 128. Mestre, J. Eds., ACS. 47-48
pdf (from crpit.com) pdf (local if available) BibTeX EndNote GS