A fixed-parameter algorithm for the minimum Manhattan network problem.
Christian KnauerAndreas SpillnerPublished in: J. Comput. Geom. (2011)
Keyphrases
- learning algorithm
- improved algorithm
- times faster
- computational cost
- high accuracy
- optimal solution
- computational complexity
- classification algorithm
- detection algorithm
- computationally efficient
- matching algorithm
- optimization algorithm
- input data
- similarity measure
- dynamic programming
- cost function
- maximum flow
- worst case
- network parameters
- network flow
- recognition algorithm
- convergence rate
- reinforcement learning
- k means
- tree structure
- clustering method
- mobile robot
- theoretical analysis
- data sets
- expectation maximization