Recent Submissions

• Algorithmic geometry with infinite time computation 

  Huemer, Clemens; Muller, Moritz Martin; Seara Ojea, Carlos; Tobar Nicolau, Adrián (2021)
  Conference report
  Restricted access - publisher's policy
• On maximum-sum matchings of points 

  Bereg, Sergey; Chacón Rivera, Oscar; Flores Peñaloza, David; Huemer, Clemens; Pérez Lantero, Pablo; Seara Ojea, Carlos (2021)
  Conference report
  Restricted access - publisher's policy

  Huemer et al. (Discrete Math., 2019) proved that for any two point sets R and B with |R| = |B|, the perfect matching that matches points of R with points of B, and maximizes the total squared Euclidean distance of the ...
• Some results on the laplacian spectra of Token graphs 

  Dalfó Simó, Cristina; Duque, Frank; Fabila Monroy, Ruy; Fiol Mora, Miquel Àngel; Huemer, Clemens; Trujillo Negrete, Ana Laura; Zaragoza Martínez, Francisco (Springer, 2021)
  Conference report
  Restricted access - publisher's policy

  We study the Laplacian spectrum of token graphs, also called symmetric powers of graphs. The k-token graph Fk(G) of a graph G is the graph whose vertices are the k-subsets of vertices from G, two of which being adjacent ...
• 

  The edge labeling of higher order Voronoi diagrams 

  Claverol Aguas, Mercè; de las Heras Parrilla, Andrea; Huemer, Clemens; Martínez Moraian, Alejandra (2021)
  Conference report
  Open Access

  We present an edge labeling of order-k Voronoi diagrams, Vk(S), of point sets S in the plane, and study properties of the regions defined by them. Among them, we show that Vk(S) has a small orientable cycle and path double ...