Search Results

You are looking at 1 - 1 of 1 items for

  • Author or Editor: Clemens Huemer x
  • User-accessible content x
Clear All Modify Search

Let S be a set of n points distributed uniformly and independently in a convex, bounded set in the plane. A four-gon is called empty if it contains no points of S in its interior. We show that the expected number of empty non-convex four-gons with vertices from S is 12n 2logn + o(n 2logn) and the expected number of empty convex four-gons with vertices from S is Θ(n 2).

Open access