Touring Polygons: An Approximation Algorithm.
Amirhossein MozafariAlireza ZareiPublished in: IWOCA (2012)
Keyphrases
- computational complexity
- learning algorithm
- experimental evaluation
- high accuracy
- improved algorithm
- detection algorithm
- optimization algorithm
- preprocessing
- search space
- dynamic programming
- segmentation algorithm
- tree structure
- convex hull
- optimal solution
- times faster
- theoretical analysis
- selection algorithm
- randomized algorithm
- expectation maximization
- np hard
- cost function
- computationally efficient
- closed form
- probabilistic model
- convergence rate
- recognition algorithm
- significant improvement
- polygonal approximation
- k means
- error tolerance