A Polynomial-Time Algorithm for the Topological Type of a Real Algebraic Curve.
Dennis S. ArnonScott McCallumPublished in: J. Symb. Comput. (1988)
Keyphrases
- computational complexity
- worst case
- optimization algorithm
- learning algorithm
- preprocessing
- k means
- dynamic programming
- detection algorithm
- experimental evaluation
- times faster
- high accuracy
- special case
- theoretical analysis
- computational cost
- simulated annealing
- objective function
- decision trees
- matching algorithm
- piecewise linear
- curve fitting
- max flow
- least squares
- cost function
- optimal solution