Login / Signup
A constant-factor approximation algorithm for optimal terrain guarding.
Boaz Ben-Moshe
Matthew J. Katz
Joseph S. B. Mitchell
Published in:
SODA (2005)
Keyphrases
</>
three dimensional
dynamic programming
worst case
constant factor
constant factor approximation algorithm
neural network
optimal solution
closed form
optimal design
data sets
multiresolution
asymptotically optimal