An Optimal Algorithm for the Boundary of a Cell in a Union of Rays.
Panagiotis AlevizosJean-Daniel BoissonnatFranco P. PreparataPublished in: Algorithmica (1990)
Keyphrases
- dynamic programming
- optimal solution
- objective function
- worst case
- theoretical analysis
- cost function
- globally optimal
- preprocessing
- optimal strategy
- improved algorithm
- times faster
- learning algorithm
- optimality criterion
- significant improvement
- gradient information
- closed form
- optimization algorithm
- data structure
- computational cost
- detection algorithm
- shortest path
- tree structure
- path planning
- computationally efficient
- expectation maximization
- exhaustive search
- estimation algorithm
- state space
- probabilistic model
- locally optimal
- computational complexity