A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras.
Stephane DurocherSaeed MehrabiPublished in: IWOCA (2014)
Keyphrases
- computational complexity
- experimental evaluation
- optimization algorithm
- theoretical analysis
- detection algorithm
- preprocessing
- k means
- cost function
- dynamic programming
- np hard
- matching algorithm
- high accuracy
- worst case
- error bounds
- surveillance system
- approximation algorithms
- objective function
- neural network
- learning algorithm
- polynomial time approximation
- expectation maximization
- simulated annealing
- probabilistic model
- significant improvement
- search algorithm
- similarity measure