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

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$ Voronoi diagrams of $S$, the circle polynomial with coefficients the numbers of circles through three points of $S$ enclo...

Ամբողջական նկարագրություն

Մատենագիտական մանրամասներ

Հիմնական հեղինակներ:	Mercè Claverol, Andrea de las Heras-Parrilla, David Flores-Peñaloza, Clemens Huemer, David Orden
Ձևաչափ:	Artigo
Լեզու:	Inglês
Հրապարակվել է:	Discrete Mathematics & Theoretical Computer Science 2024-11-01
Շարք:	Discrete Mathematics & Theoretical Computer Science
Խորագրեր:	mathematics - combinatorics computer science - computational geometry computer science - discrete mathematics
Առցանց հասանելիություն:	http://dmtcs.episciences.org/12443/pdf
Ցուցիչներ:	Ավելացրեք ցուցիչ Չկան պիտակներ, Եղեք առաջինը, ով նշում է այս գրառումը!