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...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete mathematics and theoretical computer science Ročník 26:2; číslo Combinatorics
Hlavní autoři:	Claverol, Mercè, Heras-Parrilla, Andrea de las, Flores-Peñaloza, David, Huemer, Clemens, Orden, David
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Discrete Mathematics & Theoretical Computer Science 01.01.2024
Témata:	computer science - computational geometry computer science - discrete mathematics mathematics - combinatorics
ISSN:	1365-8050, 1365-8050
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!