7
$\begingroup$

I am having a real problem with this proof about voronoi diagrams:

Prove that $V(p_i)$ (i.e., the cell of $\operatorname{Vor}(P)$ which corresponds to $p_i$) is unbounded if and only if $p_i$ is on the convex hull of the point set, $P = \{p_1,p_2,\ldots,p_n\}$.

Can anyone offer some assistance?

  • 0
    Do you have a reference to the proof you are studying?2012-11-15
  • 0
    And what do you know about the underlying metric space?2012-11-15
  • 0
    This might be from my textbook. Sounds familiar...2012-11-15

2 Answers 2