Voronoi diagrams in the real world Problem set B Answers

1. (a) D: 5.83, E: 4.24, F: 5.10
2. (b) E

1. (a) 9 km
2. (b) W is nearer to X than to Y or to any other site

(i) and (iii)

1. (a) P: C, Q: A, R: D
2. (b) Office P

1. (a) The sites are the primary schools. A cell is all the homes that are closer to that school than to any other. The diagram shows which school is nearest to any home.
2. (b) The model uses straight-line distance, so it ignores roads, rivers and school capacity. A school that is full is treated like any other.

1. (a) Both distances are \(5\)
2. (b) The model uses straight-line distance and ignores the mountain; the mountain can block the signal from X, so Y may be better. Improve it by using signal strength instead of distance.