Voronoi diagrams in the real world Problem set A Answers

1. (a) A: 3.61, B: 5.83, C: 5.10
2. (b) A

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

(i) and (iii)

1. (a) P: C, Q: B, R: D
2. (b) Flat P

1. (a) The sites are the dental surgeries. A cell is all the addresses that are closer to that surgery than to any other. The diagram shows which surgery is nearest to any address.
2. (b) The model uses straight-line distance, so it ignores roads, rivers and bus routes. It also ignores the size of each surgery.

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