Poster: Quadratic-Time Algorithms for Optimal Min-Max Barrier Coverage with Mobile Sensors on the Plane.

Pei Yao Longkun Guo Jiguo Yu

Published in: ICDCS (2021)

Keyphrases

min max
computational complexity
dynamic programming
computationally efficient
worst case
theoretical analysis
max min
multiobjective optimization
exhaustive search
recently developed
orders of magnitude
learning algorithm
np complete
significant improvement
black box
data structure
objective function
data sets