A Faster Algorithm for Computing Straight Skeletons.

Siu-Wing Cheng Liam Mencel Antoine Vigneron

Published 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