Ponències/Comunicacions de congressos
Recent Submissions
-
Algorithmic geometry with infinite time computation
(2021)
Conference report
Restricted access - publisher's policy -
On maximum-sum matchings of points
(2021)
Conference report
Restricted access - publisher's policyHuemer 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
(Springer, 2021)
Conference report
Restricted access - publisher's policyWe 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
(2021)
Conference report
Open AccessWe 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 ...