Bounding the radii of balls meeting every connected component of semi-algebraic sets
From MaRDI portal
Publication:607049
DOI10.1016/j.jsc.2010.06.009zbMath1200.14107arXiv0911.1340OpenAlexW2950528390MaRDI QIDQ607049
Marie-Françoise Roy, Saugata Basu
Publication date: 19 November 2010
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0911.1340
Related Items
On the complexity of analyticity in semi-definite optimization ⋮ The complexity of the Hausdorff distance ⋮ On the complexity of testing attainment of the optimal value in nonlinear optimization ⋮ Curves testing boundedness of polynomials on subsets of the real plane ⋮ Fixed points, Nash equilibria, and the existential theory of the reals ⋮ Point counting for foliations over number fields
Cites Work
- Polynomial bounds for the oscillation of solutions of Fuchsian systems
- On the number of zeros of Abelian integrals. A constructive solution of the infinitesimal Hilbert sixteenth problem
- Solving systems of polynomial inequalities in subexponential time
- On the computational complexity and geometry of the first-order theory of the reals. III: Quantifier elimination
- On the minimum of a positive polynomial over the standard simplex