The figure above is what we call a Voronoi diagram. The black dots represent the shops, and the entire rectangle represents the town. On basis of proximity to shops, the town is divided into colorful cells! Such diagrams that encode proximity information, help us (quickly) answer questions...