Efficient topology determination of implicitly defined algebraic plane curves
This paper is devoted to present a new algorithm computing in a very efficient way the topology of a real algebraic plane curve defined implicitly. This algorithm proceeds in a seminumerical way by performing a symbolic preprocessing which allows later to accomplish the numerical computations in a very accurate way. (C) 2002 Elsevier Science B.V. All rights reserved.
algebraic curves seminumerical algorithms topology computation