65 citations · 142 across the 24 of their papers we have counts for
14 papers · 1 filter
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…
The edge labeling of higher order Voronoi diagrams
Mercè Claverol, Andrea de las Heras Parrilla, Clemens Huemer +1
We present an edge labeling of order- Voronoi diagrams, , of point sets in the plane, and study properties of the regions defined by them. Among them, we show that $…
On the Laplacian spectra of token graphs
C. Dalfó, F. Duque, R. Fabila-Monroy +4
We study the Laplacian spectrum of token graphs, also called symmetric powers of graphs. The -token graph of a graph is the graph whose vertices are the -subsets…
New production matrices for geometric graphs
Guillermo Esteban, Clemens Huemer, Rodrigo I. Silveira
We use production matrices to count several classes of geometric graphs. We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-angulat…
On weighted sums of numbers of convex polygons in point sets
Clemens Huemer, Deborah Oliveros, Pablo Pérez-Lantero +2
Let be a set of points in general position in the plane, and let be the number of convex -gons with vertices in that have exactly points of $S…