Exponential Lower Bound for the Translative Kissing Numbers of d -Dimensional Convex Bodies.
István TalataPublished in: Discret. Comput. Geom. (1998)
Keyphrases
- lower bound
- upper bound
- average case complexity
- branch and bound algorithm
- objective function
- np hard
- convex optimization
- worst case
- branch and bound
- optimal solution
- lower and upper bounds
- piecewise linear
- multi dimensional
- convex relaxation
- globally optimal
- upper and lower bounds
- polynomial approximation
- neural network
- convex programming
- linear complexity
- linear programming relaxation
- semidefinite
- lagrangian relaxation
- lower bounding
- convex functions
- competitive ratio
- dimensional data
- strictly convex
- data sets