65 citations · 142 across the 24 of their papers we have counts for
9 papers · 1 filter
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…
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…
Voronoi Diagrams of Arbitrary Order on the Sphere
Mercè Claverol, Andrea de las Heras Parrilla, Clemens Huemer
For a given set of points on a sphere , the order spherical Voronoi diagram decomposes the surface of into regions whose points have the same nearest p…
On Maximum-Sum Matchings of Points
Sergey Bereg, Oscar Chacón-Rivera, David Flores-Peñaloza +3
Huemer et al. (Discrete Mathematics, 2019) proved that for any two point sets and with , the perfect matching that matches points of with points of , and ma…
On circles enclosing many points
Mercè Claverol, Clemens Huemer, Alejandra Martínez-Moraian
We prove that every set of red and blue points in the plane contains a red and a blue point such that every circle through them encloses at least $n(1-\frac{1}{\sqrt{2}}) -…
A new lower bound on the maximum number of plane graphs using production matrices
Clemens Huemer, Alexander Pilz, Rodrigo I. Silveira
We use the concept of production matrices to show that there exist sets of points in the plane that admit crossing-free geometric graphs. This improves the previou…