A New Lower Bound for the Distinct Distance Constant.
Raffaele SalviaPublished in: J. Integer Seq. (2015)
Keyphrases
- lower bound
- upper bound
- optimal solution
- branch and bound
- branch and bound algorithm
- lower and upper bounds
- distance measure
- euclidean distance
- objective function
- np hard
- minimum distance
- constant factor
- lagrangian relaxation
- distance metric
- approximation algorithms
- lower bounding
- distance measurement
- sufficiently accurate