On polynomials associated to Voronoi diagrams of point sets and crossing numbers

Mercè Claverol, Andrea de las Heras-Parrilla, David Flores-Peñaloza +2

Three polynomials are defined for given sets $S$ of $n$ points in general position in the plane: The Voronoi polynomial with coefficients the numbers of vertices of the order-$k$ V…