An Optimal Algorithm for Computing the Integer Closure of UTVPI Constraints.
K. SubramaniPiotr J. WojciechowskiPublished in: WALCOM (2016)
Keyphrases
- optimal solution
- worst case
- dynamic programming
- k means
- high accuracy
- multiple constraints
- detection algorithm
- learning algorithm
- probabilistic model
- computational cost
- experimental evaluation
- cost function
- preprocessing
- matching algorithm
- times faster
- scheduling problem
- significant improvement
- linear programming
- optimal parameters
- exhaustive search
- closed form
- convergence rate
- objective function
- globally optimal
- convex hull
- path planning
- segmentation algorithm
- graph cuts
- np hard