Efficient topology determination of implicitly defined algebraic plane curves

✍ Scribed by Laureano Gonzalez-Vega; Ioana Necula

• Publisher: Elsevier Science
• Year: 2002
• Tongue: English
• Weight: 233 KB
• Volume: 19
• Category: Article
• ISSN: 0167-8396
• DOI: 10.1016/s0167-8396(02)00167-x

✦ Synopsis

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.