Implicit representations via the polynomial method

Jean Cardinal, Micha Sharir

Semialgebraic graphs are graphs whose vertices are points in ${\mathbb{R}}^d$, and adjacency between two vertices is determined by the truth value of a semialgebraic predicate of con…