Dima Grigoriev:
Complexity of Deciding Tarski Algebra.
65-108
Jean-Jacques Risler:
Some Aspects of Complexity in Real Algebraic Geometry.
109-119
Michel Coste, Marie-Françoise Roy:
Thom's Lemma, the Coding of Real Algebraic Numbers and the Computation of the Topology of Semi-Algebraic Sets.
121-129