A Bucketing Algorithm for the Orthogonal Segment Intersection Search Problem and Its Practical Efficiency.
Masato EdahiroKatsuhiko TanakaTakashi HoshinoTakao AsanoPublished in: SCG (1987)
Keyphrases
- search space
- search strategy
- optimization algorithm
- search efficiency
- high efficiency
- experimental evaluation
- computational cost
- expectation maximization
- cost function
- learning algorithm
- exhaustive search
- solution space
- times faster
- computational efficiency
- detection algorithm
- computational complexity
- k means
- similarity measure
- highly efficient
- matching process
- high accuracy
- path planning
- theoretical analysis
- evolutionary algorithm
- search procedure
- computationally efficient
- preprocessing
- simulated annealing
- convergence rate
- recognition algorithm
- matching algorithm
- clustering method
- np hard