An optimal algorithm for the boundary of a cell in a union of rays.
Panagiotis AlevizosJean-Daniel BoissonnatFranco P. PreparataPublished in: Geometry and Robotics (1988)
Keyphrases
- optimal solution
- dynamic programming
- computational complexity
- computational cost
- experimental evaluation
- worst case
- closed form
- matching algorithm
- cost function
- k means
- learning algorithm
- theoretical analysis
- preprocessing
- np hard
- high accuracy
- optimal parameters
- detection algorithm
- search space
- operating point
- globally optimal
- space complexity
- estimation algorithm
- improved algorithm
- recognition algorithm
- times faster
- particle swarm optimization
- input data
- linear programming