On algorithms for real algebraic curves
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/190351
Tipus de documentReport de recerca
Data publicació1989-01
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
In this note we give two new algorithms for computing a cylindrical algebraic decomposition as well as the topological type of a real algebraic curve that run in time =(n1 6log3 n) and 0(n1 9log3 n) respectively, improving then the running time of the best algorithms known so far for the same problems.
CitacióCucker, J.; Rosselló, F. A. "On algorithms for real algebraic curves". 1989.
Forma partLSI-89-24
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
1400008436.pdf | 957,3Kb | Visualitza/Obre |