A Polynomial-Time Algorithm for Computing the Resilience of Arrangements of Ray Sensors.
David G. KirkpatrickBoting YangSandra ZillesPublished in: Int. J. Comput. Geom. Appl. (2014)
Keyphrases
- preprocessing
- experimental evaluation
- computational complexity
- np hard
- worst case
- optimal solution
- learning algorithm
- high accuracy
- dynamic programming
- k means
- real time
- improved algorithm
- expectation maximization
- cost function
- polynomial time approximation
- convergence rate
- detection algorithm
- clustering method
- times faster
- strongly polynomial
- matching algorithm
- tree structure
- simulated annealing
- clustering algorithm
- objective function
- special case