Geometric Algorithms for the Constrained 1-d k-Means Clustering Problems and IMRT Applications.
Danny Z. ChenMark A. HealyChao WangBin XuPublished in: Int. J. Found. Comput. Sci. (2009)
Keyphrases
- computational geometry
- optimization problems
- np hard problems
- data structure
- test problems
- orders of magnitude
- difficult problems
- practical problems
- np complete
- theoretical analysis
- learning algorithm
- benchmark problems
- computational cost
- related problems
- significant improvement
- problems in computer vision
- data clustering
- specific problems
- constrained problems
- iterative algorithms
- approximate solutions
- combinatorial optimization
- worst case
- computational complexity
- clustering algorithm