A Bucketing Algorithm for the Orthogonal Segment Intersection Search Problem and Its Practical Efficiency.
Masato EdahiroKatsuhiko TanakaTakashi HoshinoTakao AsanoPublished in: Algorithmica (1989)
Keyphrases
- search strategy
- search efficiency
- search space
- optimal solution
- computational efficiency
- high efficiency
- solution space
- computational complexity
- objective function
- optimization algorithm
- high accuracy
- computational cost
- dynamic programming
- times faster
- neural network
- probabilistic model
- experimental evaluation
- np hard
- cost function
- computationally demanding
- theoretical analysis
- preprocessing
- detection algorithm
- search algorithm
- hill climbing
- state space
- matching process
- highly efficient
- convergence rate
- expectation maximization
- worst case
- k means
- association rules
- similarity measure
- face recognition
- real world