A Fixed Parameter Algorithm for the Minimum Number Convex Partition Problem.
Magdalene GrantsonChristos LevcopoulosPublished in: JCDCG (2004)
Keyphrases
- memory requirements
- computational complexity
- k means
- execution times
- computational effort
- computational cost
- learning algorithm
- dynamic programming
- small number
- space complexity
- detection algorithm
- optimization algorithm
- linear programming
- high accuracy
- search space
- objective function
- globally optimal
- constant factor
- disjoint subsets
- times faster
- square error
- feature selection
- matching algorithm
- experimental evaluation
- preprocessing
- optimal solution
- image segmentation
- segmentation algorithm
- convex hull
- particle swarm optimization
- convex optimization
- recognition algorithm
- worst case
- probabilistic model
- primal dual
- cost function
- total length
- polynomial time complexity