An extended MMP algorithm (I): wavefront and cut-locus on a convex polyhedron.
Kazuma TateiriToru OhmotoPublished in: CoRR (2021)
Keyphrases
- learning algorithm
- convex hull
- dynamic programming
- times faster
- high accuracy
- globally optimal
- segmentation algorithm
- np hard
- cost function
- linear programming
- theoretical analysis
- optimization algorithm
- significant improvement
- experimental evaluation
- k means
- tree structure
- optimal solution
- objective function
- computational cost
- expectation maximization
- preprocessing
- clustering method
- data structure
- piecewise linear