4 papers
A Geometric View of Combinatorial Fiedler Theory
José Fernández Goycoolea, Andrea de las Heras-Parrilla, Luis H. Herrera +2
Recently, Andrade and Dahl introduced combinatorial Fiedler theory by studying a parameter defined as the -analog of the Rayleigh quotient minimization characterizat…
On the number of drawings of a combinatorial triangulation
Belén Cruces, Clemens Huemer, Dolores Lara
In 1962, Tutte provided a formula for the number of combinatorial triangulations, that is, maximal planar graphs with a fixed triangular face and additional vertices. In this n…
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 of points in general position in the plane: The Voronoi polynomial with coefficients the numbers of vertices of the order- V…
Sibson's formula for higher order Voronoi diagrams
Mercè Claverol, Andrea de las Heras-Parrilla, Clemens Huemer +1
Let be a set of points in general position in . The order- Voronoi diagram of , , is a subdivision of into cells whose points hav…