An Optimal Algorithm for the Continuous/Discrete Weighted 2-Center Problem in Trees.
Boaz Ben-MosheBinay K. BhattacharyaQiaosheng ShiPublished in: LATIN (2006)
Keyphrases
- dynamic programming
- experimental evaluation
- optimal solution
- piecewise linear
- computational complexity
- np hard
- worst case
- learning algorithm
- similarity measure
- objective function
- detection algorithm
- probabilistic model
- closed form
- tree structure
- neural network
- cost function
- preprocessing
- discrete version
- binary search trees
- data structure
- association rules
- search space
- k means
- multi objective
- optimization algorithm
- particle swarm optimization
- high accuracy
- exhaustive search
- voronoi diagram
- binary tree
- continuous data
- locally optimal
- significant improvement
- weighted distance