65 citations · 142 across the 24 of their papers we have counts for
6 papers · 1 filter
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 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…
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…
Matching points with disks with a common intersection
Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara +1
We consider matchings with diametral disks between two sets of points R and B. More precisely, for each pair of matched points p in R and q in B, we consider the disk through p and…
On the number of crossings in a random labelled tree with vertices in convex position
Octavio Arizmendi, Pilar Cano, Clemens Huemer
We prove that the number of crossings in a random labelled tree with vertices in convex position is asymptotically Gaussian with mean and variance . A similar res…