A Constant-Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding.

Boaz Ben-Moshe Matthew J. Katz Joseph S. B. Mitchell

Published in: SIAM J. Comput. (2007)

Keyphrases

dynamic programming
constant factor
learning algorithm
training data
asymptotically optimal
optimal solution
worst case
minimum cost