An Optimal Algorithm for Single Maximum Coverage Location on Trees and Related Problems.
Joachim SpoerhasePublished in: ISAAC (1) (2010)
Keyphrases
- related problems
- detection algorithm
- optimal solution
- dynamic programming
- search space
- worst case
- optimization algorithm
- cost function
- computational cost
- high accuracy
- tree structure
- linear programming
- exhaustive search
- experimental evaluation
- significant improvement
- preprocessing
- computational complexity
- globally optimal
- recognition algorithm
- convex hull
- locally optimal
- location and orientation
- simulated annealing
- expectation maximization
- k means
- objective function
- decision trees
- learning algorithm
- matching algorithm
- path planning
- segmentation algorithm
- neural network