Sibson's formula for higher order Voronoi diagrams

Mercè Claverol, Andrea de las Heras-Parrilla, Clemens Huemer +1

Let $S$ be a set of $n$ points in general position in ${\mathbb{R}}^d$. The order-$k$ Voronoi diagram of $S$, $V_k(S)$, is a subdivision of ${\mathbb{R}}^d$ into cells whose points hav…