Sciweavers

2 search results - page 1 / 1
» Finding at Least One Point in Each Connected Component of a ...
Sort
View
JC
2000
78views more  JC 2000»
13 years 5 months ago
Finding at Least One Point in Each Connected Component of a Real Algebraic Set Defined by a Single Equation
Deciding efficiently the emptiness of a real algebraic set defined by a single equation is a fundamental problem of computational real algebraic geometry. We propose an algorithm ...
Fabrice Rouillier, Marie-Françoise Roy, Moh...
CORR
2008
Springer
92views Education» more  CORR 2008»
13 years 5 months ago
On sign conditions over real multivariate polynomials
We present a new probabilistic algorithm to find a finite set of points intersecting the closure of each connected component of the realization of every sign condition over a fami...
Gabriela Jeronimo, Daniel Perrucci, Juan Sabia