I am trying to solve some exercises of the book "Computational Geometry Algorithm and Applications, 3rd - de berg et al" of chapter 7 - Voronoi Diagrams. Unfortunately, I am not sure if I understand the following question:
Prove that for any n > 3 there is a set of n point sites in the plane such that one of the cells of Voronoi diagram(P) has n − 1 vertices
There are 11 site points, but I do not see any cell with 10(11-1) vertices. Does this mean I have to proof that this is not true? Or did I not understand the question correctly?
I hope that someone could show me how to solve this question.
I am not sure if this is allowed, but I also posted my question here: https://stackoverflow.com/questions/36208503/prove-that-for-any-n-3-there-is-a-set-of-n-point-sites-in-the-plane-such-that The reason that I posted the same question on stackoverflow and math.stackexchange is that someone in the comments told me that math.stackexchange is a better place for this question.