Sign in

Approximation algorithm for MinSum linear barrier coverage with sink-based mobile sensors on the plane.

Wenjie ZouLongkun GuoChunlin HaoLei Liu
Published in: Theor. Comput. Sci. (2023)
Keyphrases
  • computational complexity
  • clustering method
  • convergence rate
  • min sum
  • optimal solution
  • special case
  • dynamic programming
  • probabilistic model
  • objective function
  • k means
  • np hard