An intersection-sensitive algorithm for snap rounding.
Mark de BergDan HalperinMark H. OvermarsPublished in: Comput. Geom. (2007)
Keyphrases
- learning algorithm
- detection algorithm
- computational complexity
- np hard
- experimental evaluation
- clustering method
- optimal solution
- times faster
- high accuracy
- optimization algorithm
- single pass
- classification algorithm
- worst case
- expectation maximization
- estimation algorithm
- improved algorithm
- particle swarm optimization
- computational cost
- cost function
- significant improvement
- theoretical analysis
- dynamic programming
- combinatorial optimization
- convergence rate
- knapsack problem
- selection algorithm
- k means
- objective function