A 2-Approximation Algorithm for Barrier Coverage by Weighted Non-uniform Sensors on a Line.
Robert BenkocziDaya Ram GaurMark ThomPublished in: ALGOSENSORS (2016)
Keyphrases
- detection algorithm
- preprocessing
- times faster
- k means
- learning algorithm
- simulated annealing
- high accuracy
- dynamic programming
- computational cost
- error bounds
- improved algorithm
- segmentation algorithm
- optimization algorithm
- clustering method
- experimental evaluation
- probabilistic model
- real time
- linear programming
- np hard
- image sequences
- polygonal approximation
- mobile sensor networks
- multi sensor
- line fitting
- approximation ratio
- closed form
- matching algorithm
- hough transform
- tree structure
- computationally efficient
- input data
- cost function
- multi objective
- evolutionary algorithm