3 citations · 3 across the 3 of their papers we have counts for
4 papers
Implicit representations via the polynomial method
Jean Cardinal, Micha Sharir
Semialgebraic graphs are graphs whose vertices are points in , and adjacency between two vertices is determined by the truth value of a semialgebraic predicate of con…
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…
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…
The Existential Theory of the Reals as a Complexity Class: A Compendium
Marcus Schaefer, Jean Cardinal, Tillmann Miltzow
We survey the complexity class , which captures the complexity of deciding the existential theory of the reals. The class has roots in two…