Question Type 7: Finding the furthest site still in the region for Voronoi Diagrams Exercises

A rectangle has vertices at $(0,0)$, $(8,0)$, $(8,3)$ and $(0,3)$. Within this rectangle, there are no interior sites. What is the largest empty circle contained in the rectangle?

Four sites are at the corners of the unit square: $(0,0)$, $(1,0)$, $(1,1)$ and $(0,1)$. Determine the largest empty circle inside the square that contains no sites.

Given three sites at $P(1,3)$, $Q(5,3)$ and $R(3,7)$ in the plane, find the center and radius of the largest empty circle containing none of these sites.

Given three sites at $A(1,1)$, $B(4,1)$ and $C(1,4)$ inside the square region $0\\le x,y\\le5$, find the center and radius of the largest empty circle that contains no sites and lies entirely within the square.

Three sites form an equilateral triangle at $A(2,2)$, $B(6,2)$ and $C(4,6)$. Find the largest empty circle lying entirely inside the plane containing no sites.

Four sites are located at the vertices of a $6\times5$ rectangle: $A(0,0)$, $B(6,0)$, $C(6,5)$, $D(0,5)$. Within the convex hull of these four points, determine the center and radius of the largest empty circle that contains no sites.

Four interior sites at $(1,1)$, $(4,1)$, $(1,4)$ and $(4,4)$ lie in the square $0\le x,y\le5$. Find the largest circle inside the square containing no sites.

Six sites at $(1,1),(3,1),(5,1),(1,5),(3,5),(5,5)$ lie inside the square $0\le x,y\le6$. Determine the center and radius of the largest empty circle that contains none of these sites.

Six sites lie in two rows within the rectangle $0\le x\le8$, $0\le y\le5$: $(1,1)$, $(4,1)$, $(7,1)$, $(1,4)$, $(4,4)$ and $(7,4)$. Find the center and radius of the largest empty circle in this region that contains no sites.

Given three sites at $P(2,2)$, $Q(8,2)$ and $R(5,8)$ inside the region $0\le x,y\le10$, find the center and radius of the largest empty circle that contains no sites and lies entirely within the square.

Explain why, for any set of $n$ sites inside a convex region, the center of the largest empty circle must lie at a vertex of the Voronoi diagram of the sites.