Euclidean proximity and power diagrams.
Leonidas Guibas, Li Zhang · 1998
this paper, we don't assume nondegeneracy. Thus, it is possible that two power diagram cells share a low dimensional face but not a facet. In this case, we don't regard them as adjacent in the power diagram. 3 Main Results