任意のn> 3に対して、ボロノイ図（P）のセルの1つにn-1個の頂点があるように、平面内にn個のポイントサイトの集合があることを証明してください。

Question

私は "Computationalジオメトリアルゴリズムと応用、第7章 - ボロノイ図の第3回 - de berg等。

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

私は本の次の図を見たときに問題がある：

あり11個のサイトのポイントがありますが、私は表示されません残念ながら、私は、次の質問を理解している場合わかりません 10（11-1）頂点を持つセル。これは本当ではないことを証明しなければならないのですか？または、質問を正しく理解できませんでしたか？

Answer 1

各セットについて、動作する1つの設定を見つける必要があります。原点に1点、その他すべての点を半径1の円の周りに規則的に配置すると、原点のセルにはn-1頂点があります。