An Optimal Algorithm for the 1-Searchability of Polygonal Rooms.
Xuehou TanPublished in: JCDCG (2004)
Keyphrases
- dynamic programming
- worst case
- learning algorithm
- times faster
- computational cost
- preprocessing
- globally optimal
- cost function
- optimal solution
- detection algorithm
- optimization algorithm
- theoretical analysis
- k means
- improved algorithm
- segmentation algorithm
- piecewise linear
- high accuracy
- computational complexity
- linear programming
- particle swarm optimization
- expectation maximization
- neural network
- probabilistic model
- locally optimal
- experimental evaluation
- recognition algorithm
- exhaustive search
- optimality criterion
- computationally efficient
- simulated annealing
- significant improvement
- similarity measure
- image segmentation