3 citations · 3 across the 3 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
math.CO2025
Compact Representation of Semilinear and Terrain-like Graphs
Jean Cardinal, Yelena Yuditsky
We consider the existence and construction of \textit{biclique covers} of graphs, consisting of coverings of their edge sets by complete bipartite graphs. The \textit{size} of such…
cs.CG2025
Hitting and Covering Affine Families of Convex Polyhedra, with Applications to Robust Optimization
Jean Cardinal, Xavier Goaoc, Sarah Wajsbrot
Geometric hitting set problems, in which we seek a smallest set of points that collectively hit a given set of ranges, are ubiquitous in computational geometry. Most often, the set…