A simple algorithm for computing positively weighted straight skeletons of monotone polygons.
Therese C. BiedlMartin HeldStefan HuberDominik KaaserPeter PalfraderPublished in: Inf. Process. Lett. (2015)
Keyphrases
- high accuracy
- times faster
- np hard
- learning algorithm
- expectation maximization
- search space
- significant improvement
- distance transform
- objective function
- detection algorithm
- preprocessing
- computational complexity
- experimental evaluation
- optimal solution
- matching algorithm
- recognition algorithm
- similarity measure
- theoretical analysis
- computationally efficient
- probabilistic model
- dynamic programming
- cost function
- input data
- clustering method
- worst case
- convergence rate