A Linear-Time Approximation Algorithm for the Orthogonal Terrain Guarding Problem.
Wei-Yu LaiTien-Ruey HsiangPublished in: CoRR (2018)
Keyphrases
- learning algorithm
- closed form
- cost function
- experimental evaluation
- worst case
- times faster
- np hard
- theoretical analysis
- classification algorithm
- preprocessing
- search space
- error bounds
- probabilistic model
- monte carlo
- detection algorithm
- computationally efficient
- computational cost
- mobile robot
- computational complexity
- three dimensional
- approximation algorithms
- linear programming
- recognition algorithm
- convex hull
- improved algorithm
- simple polygon
- path planning
- matching algorithm
- tree structure
- simulated annealing
- high accuracy
- dynamic programming
- multiresolution
- image segmentation