A geometric algorithm for winding number computation with complexity analysis.
Juan-Luis García ZapataJuan Carlos Díaz MartínPublished in: J. Complex. (2012)
Keyphrases
- complexity analysis
- computational complexity
- computational cost
- space complexity
- computational effort
- preprocessing
- cost function
- experimental evaluation
- matching algorithm
- detection algorithm
- memory requirements
- worst case
- optimization algorithm
- linear programming
- execution times
- theoretical analysis
- learning algorithm
- small number
- significant improvement
- optimal solution
- similarity measure
- expectation maximization
- high accuracy
- classification algorithm
- np hard
- search space
- undirected graph
- cluster centers
- initial set