A Faster Algorithm for Computing Straight Skeletons.
Siu-Wing ChengLiam MencelAntoine VigneronPublished in: ESA (2014)
Keyphrases
- detection algorithm
- learning algorithm
- optimization algorithm
- significant improvement
- memory efficient
- search space
- dynamic programming
- genetic algorithm
- preprocessing
- probabilistic model
- experimental evaluation
- neural network
- improved algorithm
- linear programming
- simulated annealing
- k means
- computational complexity
- data sets
- computational cost
- np hard
- d objects
- worst case
- cost function
- theoretical analysis
- objective function
- binary images
- ant colony optimization
- tree structure
- matching algorithm
- similarity measure