- Abstract:
-
Two affine algebraic curves over the complex numbers are in bad position if they have at least two distinct common points on some vertical line, i.e., for some complex number x there are distinct complex numbers y1, y2 such that (x,y1) and (x,y2) are common points of the curves. We describe a method for detecting this situation and use it to develop an algortihm for the common points of two algebraic curves along with their multiplicities. We also give a worst case runtime analysis for the two algorithms and include a brief comparison of the second one with an approach using Groebner bases.
- Links To Paper
- No links available
- Bibtex format
- @Article{EDI-INF-RR-0337,
- author = {
Kyriakos Kalorkoti
},
- title = {Detecting Algebraic Curves in Bad Position},
- journal = {Journal of Symbolic Computation},
- publisher = {Elsevier},
- year = 2001,
- volume = {# 31(6)},
- pages = {671-690},
- doi = {10.1006/jsco.2000.0424},
- }
|