Lower Bound on Translative Covering Density of Tetrahedra.
Yiming LiMiao FuYuqin ZhangPublished in: Discret. Comput. Geom. (2024)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- lower and upper bounds
- branch and bound
- optimal solution
- np hard
- lower bounding
- objective function
- volumetric data
- density distribution
- low density
- search algorithm
- special case
- worst case
- machine learning
- lagrangian relaxation
- sample complexity
- linear programming relaxation
- probability density
- competitive ratio
- image segmentation
- database
- polynomial approximation
- sufficiently accurate
- minimum volume