The toxic waste dump problem Problem set A

A Voronoi vertex V1 is at (5, −1), and a site S1 is at (−6, −4). In a second diagram a vertex V2 is at (−4, 6) and a site S2 is at (2, −5).

1. (a) Find the exact distance from V1 to S1.
2. (b) Find the distance from V2 to S2, to 3 significant figures.

Three buoys, A(−4, 5), B(1, 0) and C(−5, 0), are in a lake. The Voronoi diagram is shown, with the vertex V at (−2, 2). One unit is 100 m.

1. (a) Show that V is the same distance from A, B and C.
2. (b) A waste site is placed at V. Find its distance from the nearest buoy, to 3 significant figures.

A farm has 5 wells, A, B, C, D and E. The diagram shows their Voronoi diagram; one unit is 100 m. A waste site is to be placed inside the region (a rectangle 9 units by 7 units), as far as possible from every well. The vertices inside the region are P(4, 3), Q(4, 5.5), R(4.5, 2.25).

1. (a) For each vertex, name two of the sites next to it and find its distance from one of them. Write down the distances to 3 significant figures.
2. (b) Which vertex is farthest from its nearest sites?
3. (c) What is the greatest distance?

A desert region has 6 villages, A, B, C, D, E and F. The diagram shows their Voronoi diagram; one unit is 10 km. A waste site is to be placed inside the region (a rectangle 9 units by 7 units), as far as possible from every village. The vertices inside the region are P(3.5, 3.5), Q(3.75, 4), R(4, 2), S(7.5, 4).

1. (a) Find the coordinates of the best place for the waste site.
2. (b) How far is it from the nearest village?

Three schools, A(−5, 6), B(−3, 0) and C(7, 0), are in a valley. One unit is km. A waste site is to be as far as possible from all three. Assume it goes at the vertex of the Voronoi diagram.

1. (a) Find the equation of the perpendicular bisector of A and B.
2. (b) Find the equation of the perpendicular bisector of B and C.
3. (c) Solve the two equations to find the coordinates of the vertex.
4. (d) Find the distance from the vertex to each school, to 3 significant figures.

A coastal region has 6 ports, A, B, C, D, E and F. The diagram shows their Voronoi diagram; one unit is 10 km. A waste site is to be placed inside the region (a rectangle 9 units by 7 units), as far as possible from every port. The vertices inside the region are P(2.5, 4), Q(4.5, 4.5), R(5, 4), S(5.5, 4). A rule says the waste site must be at least 2.5 units from every port.

1. (a) Find the best place for the waste site and its distance from the nearest port, to 3 significant figures.
2. (b) Can the rule be met? Give a reason.

A forest has 5 fire lookouts, A, B, C, D and E. The diagram shows their Voronoi diagram; one unit is km. A waste site is to be placed inside the region (a rectangle 9 units by 7 units), as far as possible from every fire lookout. The vertices inside the region are P(4.5, 3.5), Q(5, 1.5), R(7.5, 1.5), S(7.5, 3.5). The waste site may be anywhere in the region, including its boundary.

1. (a) Find the greatest distance from a vertex inside the region to its nearest fire lookout.
2. (b) Find the distance from each corner of the region to its nearest fire lookout. Which corner is farthest?
3. (c) Where should the waste site go, and what is its distance from the nearest fire lookout?

A city district has 7 hospitals, A, B, C, D, E, F and G. The diagram shows their Voronoi diagram; one unit is km. A waste site is to be placed inside the region (a rectangle 9 units by 7 units), as far as possible from every hospital. The vertices inside the region are P(1.5, 1.5), Q(1.5, 3), R(5, 5), S(5.25, 3), T(5.5, 3.5).

1. (a) Find the best place for the waste site and the radius of the largest empty circle, to 3 significant figures.
2. (b) The circle centred there is a no-hospital zone. Find its area to 3 significant figures, in square units.