A fixed-parameter algorithm for guarding 1.5D terrains.

Farnoosh Khodakarami Farzad Didehvar Ali Mohades

Published in: Theor. Comput. Sci. (2015)

Keyphrases

learning algorithm
preprocessing
matching algorithm
experimental evaluation
dynamic programming
single pass
estimation algorithm
improved algorithm

recognition algorithm
tree structure
expectation maximization
optimal solution
cost function
experimental study
neural network
similarity measure

search space
optimization algorithm
high accuracy
computational cost
theoretical analysis
detection algorithm
clustering method
np hard

significant improvement
classification algorithm
simulated annealing
path planning
memory requirements
data structure
worst case