An Optimal Algorithm for Plane Matchings in Multipartite Geometric Graphs.
Ahmad BiniazAnil MaheshwariSubhas C. NandyMichiel H. M. SmidPublished in: WADS (2015)
Keyphrases
- geometric constraints
- dynamic programming
- optimal solution
- globally optimal
- matching algorithm
- learning algorithm
- preprocessing
- worst case
- graph clustering
- optimal path
- convergence rate
- detection algorithm
- segmentation algorithm
- simulated annealing
- cost function
- search space
- association rules
- computational complexity