A robust and efficient method for solving point distance problems by homotopy.
Rémi ImbachPascal MathisPascal SchreckPublished in: Math. Program. (2017)
Keyphrases
- computationally efficient
- cost function
- detection method
- preprocessing
- highly efficient
- high accuracy
- highly accurate
- algebraic equations
- decision trees
- solving complex
- quadratic programming
- search methods
- clustering method
- significant improvement
- objective function
- np complete
- distance function
- matching algorithm
- distance metric
- combinatorial optimization
- computational cost
- distance transform
- dynamic programming
- np hard
- hamming distance
- numerical methods
- computational complexity