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 ...